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