标签： tree
我一直在网上搜索，找不到答案。如何找到每个节点具有任意数量的子节点的树的最左/最右节点？
在二叉搜索树中，这可能是树中的最小和最大值。当任何节点可以具有任意数量的子节点时，这将如何工作？
答案 0 :(得分：0)
想到的唯一解决方案就是JS语法：
const getLeftmost = tree => tree.children ? getLeftmost(tree.children[0]) : tree
，最右边也差不多。仅仅从树上走下来还不够吗？您到底使用什么语言/结构？