(填空题)
具有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,则()。