輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果,請構(gòu)建該二叉樹并返回其根節(jié)點(diǎn)。(假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字。) 通過前序遍歷知...
投稿
輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果,請構(gòu)建該二叉樹并返回其根節(jié)點(diǎn)。(假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字。) 通過前序遍歷知...
給定一個(gè)二叉樹的 root ,確定它是否是一個(gè)完全二叉樹 。 在一個(gè)完全二叉樹中,除了最后一個(gè)關(guān)卡外,所有關(guān)卡都是完全被填滿的,并且最后一個(gè)關(guān)卡...
給定一個(gè)二叉搜索樹的根節(jié)點(diǎn) root 和一個(gè)值 key,刪除二叉搜索樹中的 key 對應(yīng)的節(jié)點(diǎn),并保證二叉搜索樹的性質(zhì)不變。返回二叉搜索樹(有可...
給定一棵二叉搜索樹,找出其第 k 大的節(jié)點(diǎn)的值。(1≤k≤N ,N為二叉搜索樹節(jié)點(diǎn)個(gè)數(shù)) 我們知道:二叉搜索樹的中序遍歷為遞增序列,所以二叉搜索...
給定二叉搜索樹(BST)的根節(jié)點(diǎn) root 和要插入樹中的值 value ,將值插入二叉搜索樹。 返回插入后二叉搜索樹的根節(jié)點(diǎn)。新值和原始二叉搜...
給定二叉搜索樹(BST)的根節(jié)點(diǎn) root 和一個(gè)整數(shù)值 val。 你需要在 BST 中找到節(jié)點(diǎn)值等于 val 的節(jié)點(diǎn)。 返回以該節(jié)點(diǎn)為根的子樹...
請實(shí)現(xiàn)一個(gè)函數(shù),用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的鏡像一樣,那么它是對稱的。 解題思路: 根據(jù)以上規(guī)律,考慮從頂至底遞歸,判斷...
給你一棵二叉樹的根節(jié)點(diǎn) root ,翻轉(zhuǎn)這棵二叉樹,并返回其根節(jié)點(diǎn)。 顯然,我們從根節(jié)點(diǎn)開始,遞歸地對樹進(jìn)行遍歷,并從葉子節(jié)點(diǎn)先開始翻轉(zhuǎn)。如果當(dāng)...
給定一個(gè)二叉樹,找出其最大深度。二叉樹的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長路徑上的節(jié)點(diǎn)數(shù)。 樹的遍歷方式總體分為兩類:深度優(yōu)先搜索(DFS)、廣度...
二叉樹的層序遍歷又稱為二叉樹的廣度優(yōu)先搜索(BFS)。BFS 通常借助隊(duì)列的先入先出特性來實(shí)現(xiàn)。 算法流程: 復(fù)雜度分析: ? LeetCode...