对二叉树从1开始编号,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号, 则可采用 ( )实现编号。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 从根开始进行层次遍历
查看答案
设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有( )个。
A. 5
B. 6
C. 7
D. 8
一棵深度为6的满二叉树有( )个分支结点和( )个叶子结点。
A. 15,16
B. 15,32
C. 16,32
D. 31,32
用二叉链表法存储包含n个结点的二叉树,链表中有n-1个非空指针域。
A. 对
B. 错
如果一个二叉树中没有度为1的结点,则必为满二叉树。
A. 对
B. 错