树形动态规划：为什么一棵树的答案要从叶子开始算
给定一棵二叉树，找出其直径——这条路径可能穿过根节点，也可能完全在某个子树中。当你第一次看到 LeetCode 543 这道题时，可能会想：从根节点出发，找到最深的左节点和最深的右节点，把两条路径连起来不就是答案吗？但这个直觉会出错——直径可能根本不经过根节点。 ...
二叉树
二叉树遍历为何如此重要：从递归到Morris的四种实现方式与LeetCode完整通关指南
当你面对一棵表达式树 (1 + 2) * 3 时，不同的遍历顺序会得到完全不同的结果：前序遍历产生前缀表达式 * + 1 2 3，中序遍历还原原始表达式 1 + 2 * 3（需要括号），后序遍历产生后缀表达式 1 2 + 3 *——这正是逆波兰表示法，可以直接用于栈式计算器。这就是二叉树遍历的核心价值：遍历顺序决定了数据的处理方式。 ...