題目：
給出一棵二叉樹，返回其節點值的前序遍歷。
您在真實的面試中是否遇到過這個題？
yes
樣例給出一棵二叉樹,
返回1 \2/
3
[1,2,3]
思路：首先建立向量ss和陣列s，以及定義top=-1，當root！=null或者top！=-1時，把root的值插入到ss中，top加1，讓s【top】等於root，root等於它的左兒子，若top！=-1，top--，修改root為s【top】，再改root為又兒子，最後再返回ss。
**：/**
* definition of treenode:
* class treenode
* }*/
class solution
if(top!=-1)
}return ss;}};
感想：這道題的top使用感覺非常巧妙，我看了課件後又畫了好幾個圖才搞懂top的使用，一開始想著是因為外面沒有定義ss，就不能用迭代了，所以就用了這個演算法，挺難的。
前序遍歷二叉樹
題目 給定乙個二叉樹，返回它的 前序 遍歷。示例 輸入 1,null,2,3 輸出 1,2,3 方法一 遞迴 這是最容易想到且最容易實現的演算法。definition for a binary tree node.struct treenode treenode int x val x left n...
二叉樹的前序遍歷
二叉樹的前序遍歷 public class tree 建立二叉樹，返回根結點 param return public static tree createtree int else else else else return root 前序遍歷 param tree public static vo...
二叉樹的前序遍歷
1.問題描述 給出一棵二叉樹，返回其節點值的前序遍歷。樣例給出一棵二叉樹,1 2 3返回 1,2,3 2.解題思路 運用遞迴的思想，按先根在左子樹最後右子樹的思想將節點存到vector中。3.實現 definition of treenode class treenode class solutio...