题目内容

在一棵具有n个结点的二叉树的第i层上,最多具有( )个结点。

A. 2i
B. 2i+1
C. 2i-1
D. 2n

查看答案

搜索结果不匹配？点我反馈

更多问题

利用n个值构造的哈夫曼树中共有( )个结点。

A. n
B. n+1
C. 2n
D. 2n-1

在一棵树中,结点没有前驱结点,其余每个结点有并且只有一个结点,可以有任意多个结点。

一棵完全二叉树上有1001个结点,其中叶子结点的个数是____。

用4个权值{3,2, 4,1}构造的哈夫曼(Huffman)树的带权路径长度是____。