問題描述：
given a binary tree, return all root-to-leaf paths.給定乙個二叉樹，返回所有從根節點到葉子節點的路徑。
思路：深度優先遍歷中的前序遍歷（給定子樹，先訪問根節點，再訪問左節點，最後訪問右節點），非遞迴的實現方式通過堆疊輔助。由於題目要求返回所有「根節點到葉子節點的路徑」，因此使用兩個堆疊，乙個存放節點，另乙個存放節點的路徑（string形式）。
示例：輸入：，輸出:["1->2->5","1->3"]。輸入：{}，輸出：。
**如下：
/**
* definition of treenode:
* class treenode
* }*/class solution else if (root->left==null && root->right==null)
sr.push(to_string(root->val));
stn.push(root);
treenode *p;
string sp;
while (!stn.empty()) else
}if (p->left != null) else }}
return r;
}};
Binary Tree Paths（二叉樹的路徑）
given a binary tree,return all root to leaf paths.給定一棵二叉樹，返回所有根節點到葉子節點的路徑 for example,given the following binary tree 1 2 3 5all root to leaf paths ar...
二叉樹尋路
在一棵無限的二叉樹上，每個節點都有兩個子節點，樹中的節點 逐行 依次按 之 字形進行標記。如下圖所示，在奇數行 即，第一行 第三行 第五行 中，按從左到右的順序進行標記 而偶數行 即，第二行 第四行 第六行 中，按從右到左的順序進行標記。給你樹上某乙個節點的標號 label，請你返回從根節點到該標號...
二叉樹 二叉樹
題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...