一棵完全二叉树中有501个叶子结点,则至少有()个结点。
A. 501
B. 502
C. 1001
D. 1002
查看答案
一棵满二叉树有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. 先序和后序序列