题目内容

一棵高度为h(h≥1)的完全二叉树至少有 个结点。

A. 2h-1
B. 2h
C. 2h+1
D. 2h-1+1

查看答案
更多问题

若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。

A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中的最左结点
D. X的左子树中最右叶结点

一棵节点个数为n的m(m≥3)次树中,其分支数是___。

一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为 _________。

一棵二叉树的先序、中序和后序序列分别如下,其中一部分未显示出来,试求出空格处的内容,并画出二叉树。先序: 1B 2 F 3 ICEH 4 G中序:D 5 KFIA 6 EJC7后序:DK 8 FBHJ 9 G 10 A

答案查题题库