n个权值可以构造对应唯一颗哈夫曼树。

无环有向图才能进行拓扑排序。

判断题无环有向图才能进行拓扑排序。

设某棵二叉树中度数为0的结点数为N 0，度数为1的结点数为N1，则该二叉树中度数为2的结点数为（）；若采用二叉...

填空题设某棵二叉树中度数为0的结点数为N ₀，度数为1的结点数为N₁，则该二叉树中度数为2的结点数为（）；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有（）个空指针域。

二叉树中某结点的左子树深度减去右子树深度称为该结点的（），平衡二叉树的结点的可能取值是（）。

填空题二叉树中某结点的左子树深度减去右子树深度称为该结点的（），平衡二叉树的结点的可能取值是（）。