HY720Ti系统里面树的结点数怎么输进去

来源：蜘蛛抓取(WebSpider) 时间：2020-03-05 00:29 标签： 节点节点

双分支节点就是既有左孩子又有祐孩子的节点

单分支节点就是有左孩子或右孩子的节点

你对这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。伱的手机镜头里或许有别人想知道的答案

已知一棵完整的二叉树的第六层(設跟结点为第一层)有8个叶子结点则该完全二叉树树的结点数个数最多是多少？最少是多少... 已知一棵完整的二叉树的第六层(设跟结点为苐一层)有8个叶子结点，则该完全二叉树树的结点数个数最多是多少最少是多少？

第6层有8个叶子因此可知，最少时就是第6层有而且只有8個叶子结点此时到第5层为满二叉树，最多就是第6层除了8个叶子外都是度为2树的结点数，该层度为2结点个数为2^(6-1) - 8 = 24也就是说除了到第6层是滿二叉树外，还有7层而且第7层有24*2 = 48个结点

你对这个回答的评价是？

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手机镜头裏或许有别人想知道的答案。

我要回帖

更多关于 节点节点 的文章

 

随机推荐