具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n）其中带权路径最小的二叉树被称为（）。

具有10个叶子结点的二叉树中有（）个度为2的结点。

单选题查看答案

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

简答题查看答案

在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。

判断题查看答案

深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。

填空题查看答案

对一个满二叉树，m个叶子，n个结点，深度为h，则（）。

单选题查看答案

n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）

单选题查看答案

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

填空题查看答案

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

单选题查看答案

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

单选题查看答案