swift - 二叉树的遍历

最常见的二叉树遍历有三种

• 前序遍历：先访问根节点——左子树——右子树。
• 中序遍历：先访问左子树——根节点——右子树，按照这个顺序。
• 后序遍历：和前面差不多，先访问树的左子树——右子树——根节点。按层遍历：把一棵树从上到下，从左到右依次写出来。

例子：

一 栈的前序遍历

答案：

思路：第一步：从根节点访问
第二步：只要节点有值，访问完放入栈中，把值存入数据，
第三步：把左节点的值复制给节点，依次循环第二步
第四步：当左节点复制完节点之后为nil 代表左边没值了
第五步：当左边没值，移除栈的最后一个，并把移除后的栈的右节点复制给节点，重复这几步

代码：

 func p_preorderTravelsal(root : TreeNode?) -> [Int] {
   
        
        var res = [Int]()
        var stack = [TreeNode]()
        var node = root
        
        while !stack.isEmpty || node != nil {
   
            if node != nil {
   
                
                res.append(node!.val)
                stack.append(node!)
                node = node!.left
                
            }