• 2022-06-16
    设二叉树的结点个数为n,采用双链法存储,其递归先序遍历算法如下:void suorder(Bptr p){0. if(!p)return;1. visit(p);2. suorder(p->Lchild);3. suorder(p->Rchild);4.}主调语句为:suorder(root);递归遍历算法执行时,要进行 次空调用。
    A: n-1
    B: n
    C: n+1
    D: 不确定
  • 举一反三