Find Largest Value in Each Tree Row

本次的主題是希望圖形、樹以及鏈表深度搜索(DFS)的結合可以簡單搜索樹中每一行最大的數，並把它存儲在新創建的vector內，首先我們先給出樹的簡單結構:

//Definition for a binary tree node.

struct TreeNode 

{

    int val; 

   TreeNode *left;

    TreeNode *right;

    TreeNode(int x) : val(x), left(NULL), right(NULL) {}

};

在結構內設置指向左子樹與右子樹的指針變量TreeNode *left與TreeNode *right並在構造函數中初始化為NULL。

我想要達成的效果大概如下:

Input:

1
/ \
3   2
/ \   \
5   3   9

Output: [1, 3, 9]

但實際上輸入1 3 2 5 3 9，題目希望構建一個尋找樹的每一層最大數，透過遞歸的性質比較相同層節點的左右子樹，先對左子樹進行遞歸運算，並比較遍歷過的每個節點，如遇到NULL則返回上一層並調用上一層對右子樹遞歸的函數。將每次調用後的最大數存入vector<int> result內。

void solution(TreeNode* root, vector<int> &result)

{

result.clear();
int n = 0;
if(root == NULL)
return;
if(result.size() < n + 1)
{
result.push_back(root->val);

}
else if(result
< root->val)
{
result
= root->val;
}
solution(root->left, result);
solution(root->right, result); 

}