二叉树的前序中序后序技巧

二叉树的前序遍历、中序遍历和后序遍历可以通过不同的遍历顺序来区分。前序遍历是先遍历根节点，然后遍历左子树，最后遍历右子树；中序遍历是先遍历左子树，然后遍历根节点，最后遍历右子树；后序遍历是先遍历左子树，然后遍历右子树，最后遍历根节点。

对于前序遍历，可以使用递归或迭代的方式实现。递归方式可以按照先访问根节点，再递归访问左子树，最后递归访问右子树的顺序进行遍历。迭代方式可以使用栈来辅助实现，先将根节点入栈，然后循环中不断出栈节点，并将其右子节点和左子节点入栈，直到栈为空。

中序遍历也可以使用递归或迭代的方式实现。递归方式可以按照先递归访问左子树，然后访问根节点，最后递归访问右子树的顺序进行遍历。迭代方式可以使用栈来辅助实现，先将根节点入栈，然后循环中不断将当前节点的左子节点入栈，并更新当前节点为其左子节点，直到当前节点为空，然后出栈一个节点，访问它，再将当前节点更新为其右子节点。

后序遍历的非递归写法可以通过前序遍历的代码稍微调整一下左右子节点入栈的顺序，并最后将结果数组翻转得到。具体操作为左节点先入栈，右节点后入栈，然后再使用Collections.reverse() API将结果List翻转。

相关问题

二叉树遍历前序中序后序

# 二叉树遍历前序中序后序演示
# 前序遍历
def preorder_traversal(root):
    if root:
        print(root.val)
        preorder_traversal(root.left)
        preorder_traversal(root.right)

# 中序遍历
def inorder_traversal(root):
    if root:
        inorder_traversal(root.left)
        print(root.val)
        inorder_traversal(root.right)

# 后序遍历
def postorder_traversal(root):
    if root:
        postorder_traversal(root.left)
        postorder_traversal(root.right)
        print(root.val)

二叉树的前序中序后序

二叉树的前序、中序和后序遍历是树的三种常见遍历方式。在给定的引用内容中，可以找到关于二叉树的前序、中序和后序遍历的代码实现。

前序遍历是指先访问根节点，然后按照先左后右的顺序遍历左右子树。在给定的代码实现中，可以看到前序遍历的方法名为xianxu()，它会先输出当前节点的数据，然后递归地调用左子树和右子树的xianxu()方法。

中序遍历是指先遍历左子树，然后访问根节点，最后遍历右子树。在给定的代码实现中，可以看到中序遍历的方法名为zhongxu()，它会先递归地调用左子树的zhongxu()方法，然后输出当前节点的数据，最后递归地调用右子树的zhongxu()方法。

后序遍历是指先遍历左子树，然后遍历右子树，最后访问根节点。在给定的代码实现中，可以看到后序遍历的方法名为houxu()，它会先递归地调用左子树和右子树的houxu()方法，然后输出当前节点的数据。

所以，根据给定的代码实现，二叉树的前序、中序和后序遍历分别对应xianxu()、zhongxu()和houxu()方法。
#### 引用[.reference_title]
- *1* [二叉树的先序、中序、后序遍历超详解](https://blog.csdn.net/gqg_guan/article/details/127636880)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* *3* [二叉树的先序、中序、后序以及层次遍历](https://blog.csdn.net/qq_50931436/article/details/121407707)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]