相关考题
-
单项选择题
设二叉树的结点个数为n，采用双链法存储，其递归先序遍历算法如下：主调语句为：suorder（root）；递归遍历算法执行时，要进行（）次空调用。
A.n+1
B.n-1
C.n
D.不确定 -
单项选择题
如图所示：二叉树1的先序序列为（），二叉树2的中序序列为（）。
A.A
B.B
C.C
D.D -
单项选择题
对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是（）。
A.T的先根序列与B的中序序列相同
B.T的先根序列与B的先序序列相同
C.无简单的对应关系
D.T的后根序列与B的后序序列相同
