试题详情

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为(　　)。

含有n个叶子结点的最优二叉树中共有分支结点数是()。

下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变：(2)按二叉树定义，具有三个结点的二叉树共有6种。