题目内容
(请给出正确答案)
[主观题]
如下图所示的4棵二叉树中,不是完全二叉树的是()。A.B.C.D.
如下图所示的4棵二叉树中,不是完全二叉树的是()。
A.
B.
C.
D.
查看答案
如果结果不匹配,请 联系老师 获取答案
如下图所示的4棵二叉树中,不是完全二叉树的是()。
A.
B.
C.
D.
设有下列二叉树(如下图所示):
对此二叉树中序遍历的结果是()。
A.ABDGCEHIF
B.DGBAHEICF
C.GDBHIEFCA
D.ABCDEFGHI
一棵二叉树如下图所示,它的中序遍历的序列为______。
A.ABDGCEFH
B.DGBAECHF
C.GDBEHFCA
D.ABDEFGHC
如下图所示的二叉树,要求:
(1)写出按先序、中序、后序遍历得到的结点序列。
(2)画出该二叉树的后序线索二叉树。
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。
A.2h
B.2h-1
C.2h-1
D.2h-1+1
● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 (37) (高度为 3 的满二叉树如下图所示) 。
(27)
A. 先序
B. 中序
C. 后序
D. 层序
(59)
A. 先序
B. 中序
C. 后序
D. 层序
A.先序
B.中序
C.后序
D.层序