单项选择题

设二叉树的结点个数为n，采用双链法存储，其递归先序遍历算法如下：

主调语句为：suorder（root）；递归遍历算法执行时，要进行（）次空调用。

A.n+1
B.n-1
C.n
D.不确定

点击查看答案

上一题目录下一题

单项选择题

如图所示：二叉树1的先序序列为（），二叉树2的中序序列为（）。

A.A
B.B
C.C
D.D

单项选择题

A.T的先根序列与B的中序序列相同
B.T的先根序列与B的先序序列相同
C.无简单的对应关系
D.T的后根序列与B的后序序列相同

单项选择题

A.m+1
B.m-1
C.2m
D.m

设二叉树的结点个数为n，采用双链法存储，其递归先序遍历算法如下：主调语句为：suorder（root）；递归遍历算法执行时，要进行（）次空调用。