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

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

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

給出下面的二叉樹:

一個(gè)

/ -5 2

/ / 0 3 -4 -5

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

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

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

Java:

/**

* Tr:的定義

*公共類TreeNode {

*公共int val

* public TreeNode left，right

* public Tr:樹根

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

*/

公共Tr

acm考什么？

1.時(shí)間復(fù)雜性(漸近時(shí)間復(fù)雜性的嚴(yán)格定義，NP問題，時(shí)間復(fù)雜性的分析方法，主要定理)

2.排序算法(正方形排序算法的應(yīng)用，外殼排序，快速排序，歸并排序，時(shí)間復(fù)雜度下界，三種線性時(shí)間排序，外部排序，拓?fù)渑判?。

3.數(shù)論(整除、集合論、關(guān)系、質(zhì)數(shù))、進(jìn)位制、拋轉(zhuǎn)除法、擴(kuò)展拋轉(zhuǎn)除法、同余運(yùn)算、解一次同余方程、剩余定理)

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

5.逐位運(yùn)算(與、或、異或、shl、shr、某些應(yīng)用)

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

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

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

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

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

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

12、字符串處理(KMP、后綴樹、有限狀態(tài)自動(dòng)機(jī)、霍夫曼編碼、簡(jiǎn)單密碼學(xué))

13.動(dòng)態(tài)規(guī)劃(單調(diào)隊(duì)列、凸完全單調(diào)性、樹形動(dòng)態(tài)規(guī)范、多分支轉(zhuǎn)二元、狀態(tài)壓縮動(dòng)態(tài)規(guī)范、四邊形不等式)

14.博弈論(尼姆子博弈、博弈樹、香農(nóng)開關(guān)博弈)

15.搜索(A*、ID、IDA*、隨機(jī)調(diào)整、遺傳算法)

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