题目内容

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

查看答案
更多问题

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

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

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

二叉树的节点必须有两棵子树。

A. 对
B. 错

答案查题题库