单项选择题

通过（）遍历可以删除二叉树中所有的叶子结点。

A.按层
B.后序
C.先序
D.中序

点击查看答案

上一题目录下一题

单项选择题

设二叉树的结点个数为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的后序序列相同