根据二叉树的定义可知二叉树共有______种不同的形态。
查看答案
设某棵二叉树的高度为10,则该二叉树上叶子结点最多有________。A. 20 B.256 C. 512 D.1024
A. 20
B. 256
C. 512
D. 1024
设按照从上到下、从左到右的顺序从 1 开始对完全二叉树进行顺序编号,则编号为 i结点的左孩子结点的编号为___B_____。A. 2i+1 B. 2i C. i/2 D. 2i-1
A. 2i+1
B. 2i
C. i/2
D. 2i-1
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为_____C___。
A. 前序遍历
B. 后序遍历
C. 中序遍历
D. 层次遍历
由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为 __ C ___。
A. 23
B. 37
C. 44
D. 46