首页 > 试题广场 >

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

[填空题]

约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有1个叶子结点；一棵结点数为 2016的二叉树最小的高度值是2。

查看答案及解析

牛客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号

求最少的子叶点数，假设是一个完全二叉树：

高度为10时，总结点数 2^10-1=1023

所以最少子叶点数：2016-1023=987

最小高度是10＋1＝11

发表于 2020-09-03 23:13:20 回复(1)

提交观点

普及二叉树 C++ Pascal 问题求解

上传者：牛客309901号

难度：

3条回答 1收藏 8418浏览

扫一扫，把题目装进口袋