1、題目描述 給出一個(gè)二叉樹,輸入兩個(gè)樹節(jié)點(diǎn),求它們的最低公共祖先。 一個(gè)樹節(jié)點(diǎn)的祖先節(jié)點(diǎn)包括它本身。 注意: 輸入的二叉樹不為空; 輸入的兩個(gè)...
投稿
1、題目描述 給出一個(gè)二叉樹,輸入兩個(gè)樹節(jié)點(diǎn),求它們的最低公共祖先。 一個(gè)樹節(jié)點(diǎn)的祖先節(jié)點(diǎn)包括它本身。 注意: 輸入的二叉樹不為空; 輸入的兩個(gè)...
1、題目描述 輸入一棵二叉樹的根結(jié)點(diǎn),判斷該樹是不是平衡二叉樹。 如果某二叉樹中任意結(jié)點(diǎn)的左右子樹的深度相差不超過(guò)1,那么它就是一棵平衡二叉樹。...
1、題目描述 輸入一棵二叉樹的根結(jié)點(diǎn),求該樹的深度。 從根結(jié)點(diǎn)到葉結(jié)點(diǎn)依次經(jīng)過(guò)的結(jié)點(diǎn)(含根、葉結(jié)點(diǎn))形成樹的一條路徑,最長(zhǎng)路徑的長(zhǎng)度為樹的深度。...
1、題目描述 給定一棵二叉搜索樹,請(qǐng)找出其中的第k小的結(jié)點(diǎn)。 你可以假設(shè)樹和k都存在,并且1≤k≤樹的總結(jié)點(diǎn)數(shù)。 樣例 輸入:root = [2...
1、題目描述 請(qǐng)實(shí)現(xiàn)兩個(gè)函數(shù),分別用來(lái)序列化和反序列化二叉樹。 您需要確保二叉樹可以序列化為字符串,并且可以將此字符串反序列化為原始樹結(jié)構(gòu)。 樣...
1、題目描述 輸入一棵二叉搜索樹,將該二叉搜索樹轉(zhuǎn)換成一個(gè)排序的雙向鏈表。 要求不能創(chuàng)建任何新的結(jié)點(diǎn),只能調(diào)整樹中結(jié)點(diǎn)指針的指向。 注意: 需要...
1、題目描述 輸入一棵二叉樹和一個(gè)整數(shù),打印出二叉樹中結(jié)點(diǎn)值的和為輸入整數(shù)的所有路徑。 從樹的根結(jié)點(diǎn)開(kāi)始往下一直到葉結(jié)點(diǎn)所經(jīng)過(guò)的結(jié)點(diǎn)形成一條路徑...
1、題目描述 輸入一個(gè)整數(shù)數(shù)組,判斷該數(shù)組是不是某二叉搜索樹的后序遍歷的結(jié)果。 如果是則返回true,否則返回false。 假設(shè)輸入的數(shù)組的任意...
1、題目描述 請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)按照之字形順序從上向下打印二叉樹。 即第一行按照從左到右的順序打印,第二層按照從右到左的順序打印,第三行再按照從左到...
1、題目描述 從上往下打印出二叉樹的每個(gè)結(jié)點(diǎn),同一層的結(jié)點(diǎn)按照從左到右的順序打印,每一層打印到一行。 樣例 輸入如下圖所示二叉樹[8, 12, ...