一棵完全二叉树上有1001个结点,其中叶子结点的个数为()
A. 250
B. 500
C. 254
D. 501
查看答案
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于右孩子的编号,可采用()遍历实现编号。
A. 先序
B. 中序
C. 后序
D. 从根结点开始按层次遍历
树型结构中每个节点都有一个前驱节点
A. 对
B. 错
完全二叉树中每个节点或者没有孩子或者有两个孩子
A. 对
B. 错
哈夫曼树中不存在度为1 的节点
A. 对
B. 错