题目内容

一棵满二叉树有m个叶子结点和n个结点，其高度为h，则有（）。

A. n=h+m
B. .h+m=2n
C. m=h-1
D. n=2h-1

查看答案

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

更多问题

一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”）。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4，则其遍历方式是（）

A. LRN
B. NRL
C. RLN
D. RNL

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

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

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

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

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

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