文章编号：1462 / 更新时间：2024-12-30 12:53:23 / 浏览：次

定义

二叉树的最小高度是树中从根节点到最近叶节点的最短距离。

性质

空树的最小高度为 0。只有根节点的树的最小高度为 1。如果一个节点是叶子节点，.min(minHeight(root.left), minHeight(root.right)) + 1;}}```C++：```cppint minHeight(TreeNode root) {if (!root) {return 0;} else if (!root->left && !root->right) {return 1;} else {return std::min(minHeight(root->left), minHeight(root->right)) + 1;}}```

复杂度分析

时间复杂度：递归公式是 O(n)，迭代公式是 O(n)。空间复杂度：递归公式是 O(n)，迭代公式是 O(n)。

应用

平衡二叉树的构造和维护二叉搜索树的优化图形渲染中的光线追踪
相关标签： 二叉树的最小高度、 最小高度、 minheight、

本文地址：https://www.qianwe.com/article/cdd583db4aaa9b07c02b.html

上一篇：文件操作关闭文件流fclose文件操作的顺序是...
下一篇：CSS布局掌握Web页面结构和设计的艺术css布...