一颗完全二叉树上有1001个结点，其中叶子结点的个数是（）。
A.250B.500C.254D.501正确答案：501
相关文章
若一颗二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。
若一颗二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。 A.9B.11C.15D.14正确答案：11
设森林F中有三棵树，第一，第二，第三棵的结点个数分别为M1，M2，M3。与森林F对应的二叉树根节点的右子树的个数是（）。
设森林F中有三棵树，第一，第二，第三棵的结点个数分别为M1，M2，M3。与森林F对应的二叉树根节点的右子树的个数是（）。 A.M1B.M1+M2C.M3D.M2+M3正确答案：M2+M3
由权值3,6,7,2,5的叶子结点生成的一颗哈夫曼树，它的带权长度为（）。
由权值3,6,7,2,5的叶子结点生成的一颗哈夫曼树，它的带权长度为（）。 A.51B.23C.53D.74正确答案：51
任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序（）。
任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序（）。 A.不会发生改变B.发生改变C.不能确定D.以上都不对正确答案：不会发生改变
利用二叉链表存储树，则根结点的右指针是（）。
利用二叉链表存储树，则根结点的右指针是（）。 A.指向最左孩子B.指向最右孩子C.空D.非空正确答案：空
