//定义一个树类 class TreeNode { constructor(val) { this.val = val; this.children = []; } } function treeHeight(root) { if (!root) { return 0; } let max = 0; for (let i = 0; i < root.children.length; i++) { const height = treeHeight(root.children[i]); if (height > max) { max = height; } } return max +1; } const root = new TreeNode(1); const node2 = new TreeNode(2); const node3 = new TreeNode(3); const node4 = new TreeNode(4); const node5 = new TreeNode(5); const node6 = new TreeNode(6); const node7 = new TreeNode(7); root.children.push(node2); root.children.push(node3); node2.children.push(node4); node2.children.push(node5); node3.children.push(node6); node5.children.push(node7); console.log("root->", treeHeight(root));