lintcode 二叉樹的最大節點

1：問題描述：在二叉樹中尋找值最大的節點並返回

2：思路：用中間結點儲存每一次遞迴時比較的取得最大值的節點。

3：解題**：

/*** definition of treenode:

* class treenode

* }*/

class solution

maxnode(root->left);

maxnode(root->right);

return temp;}};

4：解題感想：

這個題做的時間很長，第一次上機課的時候研究這個題，但是當時自己腦子裡就是一片空白，自己想到什麼就寫什麼，兩節課下來什麼都不對，感覺要懷疑人生。老師又詳細的介紹了二叉樹之後自己做但還是一直出錯，一直runtime error，一晚上自己都要崩潰了，問了問舍友，自己的思路和他的一樣啊啊，但是就是不過，沒辦法就看著她的**敲上去了，自己明天還要繼續研究自己為什麼錯了。

lintcode 二叉樹的最大節點

1 問題 在二叉樹中尋找值最大的節點並返回。樣例 1 5 2 0 3 4 5 返回值為3的節點。2 思路 首先將根節點與乙個無限小的數比較，若根節點大於它將根節點的值賦給它，並且將根節點付給乙個臨時指標變數。用遞迴遍歷，整棵樹，每一次遞迴的過程中逐次尋找較大的數並把此節點賦給臨時指標，最後返回臨時指...

Lintcode 入門 632 二叉樹的最大節點

definition of treenode class treenode class solution else void getmax treenode root,int p getmax root left,p getmax root right,p 總結 一種不同於由下至上最後比三定點，左最...

二叉樹的最大節點

1 問題描述 在二叉樹中尋找值最大的節點並返回。給出如下一棵二叉樹 1 5 2 0 3 4 5 返回值為 3 的節點。2 實現思路 從根節點開始前序遍歷，與其左右子樹結點值比較，a為遍歷過的最大節點，a與接下來遍歷的節點進行比較。3 class solution treenode compare t...