Lintcode 二叉樹的所有路徑

2022-06-22 17:39:12 字數 680 閱讀 1240

給一棵二叉樹,找出從根節點到葉子節點的所有路徑。

yes樣例給出下面這棵二叉樹:

1

/ \

2 3

\ 5

所有根到葉子的路徑為:

[

"1->2->5",

"1->3"

]

思路:

一般二叉樹的問題用遞迴解決比較簡潔。這裡其實是先序遍歷;

在庫檔案string中,to_string(int value)是把乙個整數轉換為字串;

兩個字串使用「+」連線,是字串的無空格連線,這點需要了解。

下面給出**:

/**

* definition of treenode:

* class treenode

* }*/class solution

void binarytreepathscore(treenode* root,vector&str,string strpath)

if(root->left!=null)

if(root->right!=null)

}};

LintCode 二叉樹的所有路徑

二叉樹的所有路徑 給一棵二叉樹,找出從根節點到葉子節點的所有路徑。樣例 給出下面這棵二叉樹 1 2 3 5 所有根到葉子的路徑為 1 2 5 1 3 definition of treenode public class treenode public class solution public v...

LintCode 二叉樹的所有路徑

題目描述 給一棵二叉樹,找出從根節點到葉子節點的所有路徑。樣例 給出下面這棵二叉樹 1 2 3 5所有根到葉子的路徑為 1 2 5 1 3 做題思路 題目要求在輸出時,陣列中輸出的是一串路徑,所以,在類內呼叫已寫的遞迴函式,對遞迴函式進行編寫 定義樹的結點 陣列物件和字串。如果左子樹和右子樹都為空,...

LintCode 二叉樹的所有路徑

1.描述 給一棵二叉樹,找出從根節點到葉子節點的所有路徑。哪家公司問你的這個題?樣例 給出下面這棵二叉樹 1 2 3 5所有根到葉子的路徑為 1 2 5 1 3 2.分析 首先需要找到葉子節點,從根節點到任乙個葉子節點中間的路徑都是乙個string,當遍歷到當前節點不是 葉子節點時,把當前節點加入s...