給定一個二叉樹,返回它的中序 遍歷匹耕。 示例:輸入: [1,null,2,3]??1???\???2???/??3輸出: [1,3,2]進階: 遞...
給定一個二叉樹渔呵,返回它的 后序 遍歷怒竿。 示例:輸入: [1,null,2,3]??1???\???2???/??3輸出: [3,2,1]進階: ...
給定一個二叉樹,返回它的 前序 遍歷扩氢。 示例: 輸入: [1,null,2,3]??1???\???2???/??3 輸出: [1,2,3]進階...
給定一個二叉樹耕驰,返回其按層次遍歷的節(jié)點值。 (即逐層地录豺,從左到右訪問所有節(jié)點)朦肘。 例如:給定二叉樹: [3,9,20,null,null,15,...
給定一個不含重復(fù)元素的整數(shù)數(shù)組饭弓。一個以此數(shù)組構(gòu)建的最大二叉樹定義如下:二叉樹的根是數(shù)組中的最大元素。左子樹是通過數(shù)組中最大值左邊部分構(gòu)造出的最大...
給定一個 N 叉樹媒抠,返回其節(jié)點值的后序遍歷弟断。 例如,給定一個 3叉樹 : 返回其后序遍歷: [5,6,3,2,4,1]. 說明: 遞歸法很簡單趴生,...
給定一個 N 叉樹阀趴,返回其節(jié)點值的前序遍歷。 例如苍匆,給定一個 3叉樹 : 返回其前序遍歷: [1,3,5,6,2,4]刘急。說明: 遞歸法很簡單,你...
給定一個二叉樹浸踩,找出其最大深度叔汁。 二叉樹的深度為根節(jié)點到最遠(yuǎn)葉子節(jié)點的最長路徑上的節(jié)點數(shù)。 說明: 葉子節(jié)點是指沒有子節(jié)點的節(jié)點民轴。 示例:給定二...
翻轉(zhuǎn)一棵二叉樹攻柠。示例:輸入:??4??/ ?\ ??2??7?/? \ ? /? \ ?1 ?3 6 ?9輸出: ??4??/?\ ??7?...