給定一個二叉樹，返回它的 前序 遍歷。

示例:輸入: [1,null,2,3] 1\2/3 輸出: [1,2,3]進階: 遞歸算法很簡單，你可以通過迭代算法完成嗎？

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

• 個人題解：

• 利用棧操作實現前序遍歷

• 個人代碼：（待優化版）

/*** Definition for a binary tree node.* public class TreeNode {* public int val;* public TreeNode left;* public TreeNode right;* public TreeNode(int x) { val = x; }* }*/ public class Solution {List<int> list = new List<int>();Stack<TreeNode> stack = new Stack<TreeNode>();public IList<int> PreorderTraversal(TreeNode root) {if(root==null) return list;//如果根節點為空返回空stack.Push(root);while(stack.Count!=0){ TreeNode node = stack.Pop();list.Add(node.val);if(node.right!=null){stack.Push(node.right);} if(node.left!=null){stack.Push(node.left);}}return list;} }

• 個人題解：

• 利用遞歸操作實現前序遍歷

• 個人代碼：（待優化版）

/*** Definition for a binary tree node.* public class TreeNode {* public int val;* public TreeNode left;* public TreeNode right;* public TreeNode(int x) { val = x; }* }*/ public class Solution {List<int> list = new List<int>();public IList<int> PreorderTraversal(TreeNode root) {if(root==null) return list;list.Add(root.val);PreorderTraversal(root.left);PreorderTraversal(root.right);return list;} }

總結

以上是生活随笔為你收集整理的【二叉树】【144. 二叉树的前序遍历】【中等】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。