題目描述:
二叉樹的所有路徑
給一棵二叉樹,找出從根節點到葉子節點的所有路徑。
您在真實的面試中是否遇到過這個題?
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...