在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树,该说法()。【中国科技大学1998二、10(2分)】【中科院计算所1998二、10(2分)】
A.正确
B.错误
请帮忙给出正确答案和分析,谢谢!
将树转化为二叉树后,原树中的叶子结点在二叉树中不一定也是叶子结点。()
● 在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目 (43) 。
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有_______个叶子结点。
在深度为5的完全二叉树中,叶子结点的个数最多为【1】。