/***
* 获取树的最小层级
*/
const {
tree } = require("./utils/BinarySearchTree");
/**
* 通过递归遍历的方式来获取最小层级
* */
function getTreeMinLevel(root) {
//表明是个叶子节点,就返回。
if (!root.leftNode && !root.rightNode) {
return 1;
}
let leftLevel = Number.POSITIVE_INFINITY;
if (root.leftNode) {
leftLevel = getTreeMinLevel(root.leftNode
数据结构 js获取树的最小层次
于 2022-05-21 17:42:59 首次发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)