二叉树访问序列

关于二叉树的访问序列主要有以下几种：

１．先序

算法 preOrder

输入：根节点指针root

输出：访问的所有节点值的序列

• 判断当前节点是否为空，是则返回；
• 访问当前节点　visite(node);
• 访问当前节点的左节点 preOrder(node.left)
• 访问当前节点右节  preOrder(node.right)

２．中序

３．后序

二叉树先序的逆序访问算法　reverse of preOrder

算法 reversePreOrder

输入：根节点指针root

输出：访问的所有节点值的序列

• 判断当前节点是否为空，是则返回；
• 访问当前节点的右节点 preOrder(node.right)
• 访问当前节点的左节点  preOrder(node.left)
• 访问当前节点　visite(node)

实践：leetcode

Leetcode