二叉樹的最大節(jié)點公式？找到二叉樹中值最大的節(jié)點并返回。給出下面的二叉樹:一個/ -5 2/ / 0 3 -4 -5返回值為3的節(jié)點?？吹竭@個問題的第一反應是二叉樹最常見的是遞歸，所以這個問題也不例外。

二叉樹的最大節(jié)點公式？

找到二叉樹中值最大的節(jié)點并返回。

給出下面的二叉樹:

一個

/ -5 2

/ / 0 3 -4 -5

返回值為3的節(jié)點。

看到這個問題的第一反應是二叉樹最常見的是遞歸，所以這個問題也不例外。

思路是遞歸左子樹，在左邊取最大值，在遞歸柚子樹，在右邊取最大值，然后比較根、左、右三個節(jié)點。

Java:

/**

* Tr:的定義

*公共類TreeNode {

*公共int val

* public TreeNode left，right

* public Tr:樹根

* @r:最大節(jié)點

*/

公共Tr

acm考什么？

1.時間復雜性(漸近時間復雜性的嚴格定義，NP問題，時間復雜性的分析方法，主要定理)

2.排序算法(正方形排序算法的應用，外殼排序，快速排序，歸并排序，時間復雜度下界，三種線性時間排序，外部排序，拓撲排序)。

3.數(shù)論(整除、集合論、關系、質數(shù))、進位制、拋轉除法、擴展拋轉除法、同余運算、解一次同余方程、剩余定理)

4.指針(鏈表、重復搜索、鄰接表、開放散列、二叉樹表示、多分支樹表示)

5.逐位運算(與、或、異或、shl、shr、某些應用)

6.圖論(建立圖論模型，平面圖，歐拉公式和五色定理，尋找強連通分量，尋找割點和橋，歐拉路徑，AOV問題，AOE問題，最小生成樹的三種算法，最短路徑的三種算法，標號法，微分約束系統(tǒng)，驗證二部圖，柯尼希定理，匈牙利算法，KM算法，穩(wěn)定婚姻系統(tǒng)，最大流算法，最小值算法。

7.計算幾何(平面解及其應用、向量、點積及其應用、叉積及其應用、半平面求交、求點集凸包、最近點對問題、凸多邊形求交、離散化和掃描)。

8.數(shù)據(jù)結構(廣度優(yōu)先搜索、括號匹配驗證、表達式計算、遞歸編譯、哈希表、分段哈希、并行搜索集、Tarjan算法、二叉堆、左偏樹、斜堆、二項式堆、二叉查找樹、AVL、Treap、Splay、靜態(tài)二叉查找樹、2-d樹、線段樹和二維線段樹)。

9.組合數(shù)學(排列組合、鴿籠原理、排斥原理、遞歸、斐波那契數(shù)列、加泰羅尼亞數(shù)列、斯特靈數(shù)、差分數(shù)列、母函數(shù)、排列、波利亞原理)

10.概率論(簡單概率、條件概率、貝葉斯定理、期望值)

11.矩陣(矩陣的概念和運算，線性遞歸方程的二元解，多米諾棋盤覆蓋方案的數(shù)目，高斯消去法)

12、字符串處理(KMP、后綴樹、有限狀態(tài)自動機、霍夫曼編碼、簡單密碼學)

13.動態(tài)規(guī)劃(單調隊列、凸完全單調性、樹形動態(tài)規(guī)范、多分支轉二元、狀態(tài)壓縮動態(tài)規(guī)范、四邊形不等式)

14.博弈論(尼姆子博弈、博弈樹、香農開關博弈)

15.搜索(A*、ID、IDA*、隨機調整、遺傳算法)

16、微積分初步(極限思想、導數(shù)、積分、定積分、立體解析幾何)