任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。
A. 相同
B. 不相同
C. 不能确定
D. 以上都不对
查看答案
若二叉树采用二叉链存储结构,要删除该二叉链中所有结点并释放它们占用的空间,利用()遍历方法最合适。
A. 先序
B. 中序
C. 后序
D. 层次
设有一棵哈夫曼树的结点总数为35,则该哈夫曼树共有()个叶子结点。
A. 18
B. 20
C. 35
D. 30
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中的叶子结点个数是 。
一棵高度为h(h≥1)的完全二叉树至少有()个结点。