二叉树结点计算
问1、 深度为m的满二叉树有几个结点?
2、设二叉树根结点的层次为0,对含有100个根结点的二叉树,可能的最小树身为多少?怎么计算?
人气:292 ℃ 时间:2020-06-10 16:45:03
解答
1.深度为m的满二叉树有2^m-1个结点.因为满二叉树的定义为:一颗深度为k且有2^k-1个结点的二叉树称为满二叉树.2.若要树深为最小,显然要使除最后一层外的每一层都有尽可能多的结点,即要二叉树为完全二叉树.由二叉树的一...
推荐
猜你喜欢
- concern一个简单英语题目
- 孔子说他三十而立,四十不惑,五十知天命,六十而耳顺,七十从心所欲,
- x减百分之二十五x等于21
- 英语翻译
- 动物的生命现象
- 作文 那一次我哭了急 !
- 一艘小船,最初在南岸,从南岸向北岸行驶,再从北岸驶回南岸,不断往返. ( 1 )这艘小船摆渡的次数为.
- 读了这篇短文,你有什么感受?(胜利的故事 80字)