(59)
A. 先序
B. 中序
C. 后序
D. 层序
(27)
A. 先序
B. 中序
C. 后序
D. 层序
A.先序
B.中序
C.后序
D.层序
(61)
A. 以B 为根的子二叉树变为不平衡
B. 以C 为根的子二叉树变为不平衡
C. 以A 为根的子二叉树变为不平衡
D. 仍然是平衡二叉树
● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 (37) (高度为 3 的满二叉树如下图所示) 。
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。
A.2h
B.2h-1
C.2h-1
D.2h-1+1
设有下列二叉树(如下图所示):
对此二叉树中序遍历的结果是()。
A.ABDGCEHIF
B.DGBAHEICF
C.GDBHIEFCA
D.ABCDEFGHI
一棵二叉树如下图所示,它的中序遍历的序列为______。
A.ABDGCEFH
B.DGBAECHF
C.GDBEHFCA
D.ABDEFGHC
如下图所示的二叉树,要求:
(1)写出按先序、中序、后序遍历得到的结点序列。
(2)画出该二叉树的后序线索二叉树。