题目内容

具有n(n>0)个节点的完全二叉树的深度为()。

A. log2n上取整
B. log2n下取整
C. log2n+1下取整
D. log2n+1上取整

查看答案
更多问题

在一棵非空的树中,有且仅有一个节点没有(前驱/后继,二选一),这个节点称为。

一棵含有n个节点的k叉树,可能达到的最大深度为,最小深度为。

设有n个节点的完全二叉树,如果按照从自上到下、从左到右从1开始顺序编号,则第i个节点的双亲节点编号为,右孩子节点的编号为。

设一棵完全二叉树具有1000个节点,有个节点只有非空左子树,用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是。

答案查题题库