> 数学 >
完全二叉树共有2*n-1个结点,那么他的叶结点怎么算?
人气:286 ℃ 时间:2020-06-21 03:05:52
解答
完全二叉树的节点数是奇数,说明此完全二叉树也是满二叉树,也就是说每个内部节点正好都有2个叶结点.设内部节点数为a,叶节点数为b,结点总数为m,明显有a+b=m (1)非空满二叉树中所有节点的出度正好等于入度,每个内部节点...
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版