> 数学 >
二叉树结点计算
问1、 深度为m的满二叉树有几个结点?
2、设二叉树根结点的层次为0,对含有100个根结点的二叉树,可能的最小树身为多少?怎么计算?
人气:388 ℃ 时间:2020-06-10 16:45:03
解答
1.深度为m的满二叉树有2^m-1个结点.因为满二叉树的定义为:一颗深度为k且有2^k-1个结点的二叉树称为满二叉树.2.若要树深为最小,显然要使除最后一层外的每一层都有尽可能多的结点,即要二叉树为完全二叉树.由二叉树的一...
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版