试分别推导含有n个结点和含n₀个叶子结点的完全三叉树的深度H。

对于那些所有非叶子结点均含有左右子数的二叉树： （1）试问：有n个叶子结点的树中共有多少个结点？ （2）试证明：，其中n为叶子结点的个数，表示第li个叶子结点所在的层次（设根节点所在层次为1）。

简答题查看答案

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。

简答题查看答案

试推导含有12个结点的平衡二叉树的最大深度，并画出以棵这样的树。

简答题查看答案

一棵有n个叶子结点的哈夫曼树共有（）个结点

填空题查看答案

在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。

填空题查看答案

一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。

填空题查看答案

一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。

单选题查看答案

一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。

单选题查看答案

一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），它含有双亲结点（）个，单分支结点（）个，叶子结点（）个。

填空题查看答案