泰安网站建设方案书站点

144. 二叉树的前序遍历
 

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

输入：root = [1,null,2,3]
输出：[1,2,3]

 var res[]int
func preorderTraversal(root *TreeNode) []int {res= []int{}traval(root)return res
}func traval(node *TreeNode){if node == nil{ return }res=append(res,node.Val)traval(node.Left)traval(node.Right)
}

给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。

 var res[]int
func postorderTraversal(root *TreeNode) []int {res=[]int{}travel(root)return res
}func travel(node *TreeNode){if node == nil{ return }travel(node.Left)travel(node.Right)res = append(res,node.Val)
}

94. 二叉树的中序遍历

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。

 var res[]int
func inorderTraversal(root *TreeNode) []int {res = []int{}travel(root)return res
}func travel(node *TreeNode){if node == nil{return }travel(node.Left)res =append(res,node.Val)travel(node.Right)
}