首页 > 试题广场 >

约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉

[填空题]
约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有1个叶子结点；一棵结点数为 2016的二叉树最小的高度值是2。
查看正确选项
添加回答
牛客799632767号头像 牛客799632767号

二叉树性质：叶节点个数N0=度为2的节点个数N2 + 1

由此可知，当  N2最小时，N0也最小
2016=叶节点个数 + 度为1的节点个数N1 + 度为2的节点个数 + 1
所以N2为0时，N0最小，为1

叶节点最小个数：1
最小高度：         11
【有误请提出😃】
发表于 2021-07-30 14:41:10 回复(0)
徐钰源头像 徐钰源
我们可以把这看成一个全是左子树的的二叉树，所以他只有一个根节点
发表于 2020-09-27 19:06:37 回复(0)
牛客586880634号头像 牛客586880634号
求最少的子叶点数，假设是一个完全二叉树：
高度为10时，总结点数 2^10-1=1023
所以最少子叶点数：2016-1023=987
最小高度是10＋1＝11
发表于 2020-09-03 23:13:20 回复(1)
提交观点

问题信息

普及 二叉树 C++ Pascal 问题求解
上传者：牛客309901号
难度：
3条回答 9307浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号