用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是( )
查看答案
将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为99的结点的双亲结点的编号为（ ）。
A. 47
B. 48
C. 49
D. 50
对二叉树从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
微信支付 
支付宝支付