题目内容

设某棵二叉树的高度为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

以数据集{4，5，6，7，10，12，18}为结点权值所构造的Huffman 树为，其带权路径长度为_____ 。