求给定BST的后序遍历(postorder)序列，首节点是50还是60？

请写出上述BST的后序遍历(postorder)序列

解答 #

后序遍历的核心规则是左子树 → 右子树 → 根节点，所有子树的遍历都遵循这一优先级。
这棵二叉搜索树的结构如下：

• 根节点：80
• 80的左子树根节点为60，右子树根节点为90
• 60的左叶子节点为50，右叶子节点为70
• 90的右叶子节点为100

遍历从最左的叶子节点开始，所以首个节点是50，不是60。
完整的后序遍历序列为：50, 70, 60, 100, 90, 80

内容的提问来源于stack exchange，提问作者surya sarisa