题目内容

一棵3叉树中度为3的节点数为2,度为2的节点数为1,度为1的节点数为2,则度为0 的节点数为()

A. 4
B. 5
C. 6
D. 7

查看答案
更多问题

一棵完全二叉树上有1001个结点,其中叶子结点的个数为()

A. 250
B. 500
C. 254
D. 501

对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于右孩子的编号,可采用()遍历实现编号。

A. 先序
B. 中序
C. 后序
D. 从根结点开始按层次遍历

树型结构中每个节点都有一个前驱节点

A. 对
B. 错

完全二叉树中每个节点或者没有孩子或者有两个孩子

A. 对
B. 错

答案查题题库