欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【】

时间:2017-09-14

设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。



答案说明:本题目答案来自网络整理或转载,最终答案请以官网为准。


答 案:k+1
k+1 解析:若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
相关推荐

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。