题目内容

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

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

查看答案
更多问题

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

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

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

A. 对
B. 错

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

A. 对
B. 错

哈夫曼树中不存在度为1 的节点

A. 对
B. 错

答案查题题库