二叉樹的所有路徑

2021-07-30 22:58:40 字數 711 閱讀 1814

題目描述:

二叉樹的所有路徑 

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

您在真實的面試中是否遇到過這個題?

yes

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

1

/ \

2 3

\ 5

所有根到葉子的路徑為:

[

"1->2->5",

"1->3"

]

解題思路:

首先遍歷二叉樹,遞迴找到根節點到葉子結點的所有路徑,放到vector裡

實現**:

class solution

void all(treenode*root,vector&v,string str )

if(root->left!=null)

all(root->left,v,str+"->"+to_string(root->left->val));

if(root->right!=null)

all(root->right,v,str+"->"+to_string(root->right->val));}};

感悟:一開始覺得這題很簡單,但是做著發現節點的值int型別與題目給的string型別不一致,如何將int轉化為string型別不會了,然後去網上找到了to_string 就能解決了

二叉樹的所有路徑

一 問題描述 給一棵二叉樹,找出從根節點到葉子節點的所有路徑。樣例 給出下面這棵二叉樹 1 2 3 5 所有根到葉子的路徑為 1 2 5 1 3 二 解題思路 運用遞迴的思想查詢二叉樹的所有路徑,定義乙個向量用來儲存路徑,然後運用前序遍歷二叉樹,返回查詢的的路徑,在庫檔案string中,to str...

二叉樹的所有路徑

描述 給一棵二叉樹,找出從根節點到葉子節點的所有路徑。樣例 給出下面這棵二叉樹 1 2 3 5 所有根到葉子的路徑為 1 2 5 1 3 解題思路 要找到二叉樹的所有路徑,就相當於從根節點出發一直到葉子節點。我們可以在遍歷的基礎之上完成這項操作,但是又有所不同。首先從根節點出發,先遍歷它的左子樹,直...

二叉樹的所有路徑

問題描述 給一棵二叉樹,找出從根節點到葉子節點的所有路徑。樣例 給出下面這棵二叉樹 1 2 3 5所有根到葉子的路徑為 1 2 5 1 3 解題思路 若二叉樹不為空,將節點新增到向量中,左右子樹進行遞迴,通過函式呼叫然後輸出。definition of treenode class treenode...