题目内容

若二叉树（每个结点值为单个字符）的中序遍历序列是abcdef，且c为根结点，则（）。

A. 结点c有两个孩子
B. 二叉树有两个度为0的结点
C. 二叉树的高度为5
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

若知道该二叉树的（），便可以唯一确定该二叉树。

A. 先序序列
B. 中序序列
C. 中序和后序序列
D. 先序和后序序列

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。

A. 相同
B. 不相同
C. 不能确定
D. 以上都不对

若二叉树采用二叉链存储结构，要删除该二叉链中所有结点并释放它们占用的空间，利用（）遍历方法最合适。

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

设有一棵哈夫曼树的结点总数为35，则该哈夫曼树共有（）个叶子结点。

A. 18
B. 20
C. 35
D. 30