二叉樹的所有路徑
給一棵二叉樹,找出從根節點到葉子節點的所有路徑。
樣例 給出下面這棵二叉樹:
1 / \
2 3
\ 5
所有根到葉子的路徑為:
[ 「1->2->5」,
「1->3」
]
/**
* definition of treenode:
* public
class treenode
* }*/public
class solution
public void findpaths(treenode root, string str,list result)
if(root.right!=null)
if(root.right==null&&root.left==null) result.add(str);
}}
LintCode 二叉樹的所有路徑
題目描述 給一棵二叉樹,找出從根節點到葉子節點的所有路徑。樣例 給出下面這棵二叉樹 1 2 3 5所有根到葉子的路徑為 1 2 5 1 3 做題思路 題目要求在輸出時,陣列中輸出的是一串路徑,所以,在類內呼叫已寫的遞迴函式,對遞迴函式進行編寫 定義樹的結點 陣列物件和字串。如果左子樹和右子樹都為空,...
LintCode 二叉樹的所有路徑
1.描述 給一棵二叉樹,找出從根節點到葉子節點的所有路徑。哪家公司問你的這個題?樣例 給出下面這棵二叉樹 1 2 3 5所有根到葉子的路徑為 1 2 5 1 3 2.分析 首先需要找到葉子節點,從根節點到任乙個葉子節點中間的路徑都是乙個string,當遍歷到當前節點不是 葉子節點時,把當前節點加入s...
Lintcode 二叉樹的所有路徑
給一棵二叉樹,找出從根節點到葉子節點的所有路徑。yes樣例給出下面這棵二叉樹 1 2 3 5所有根到葉子的路徑為 1 2 5 1 3 思路 一般二叉樹的問題用遞迴解決比較簡潔。這裡其實是先序遍歷 在庫檔案string中,to string int value 是把乙個整數轉換為字串 兩個字串使用 連...