劍指OFFER二叉樹專題(10)

基本知識(shí):

二叉樹的各種遍歷

基本題目:

7重建二叉樹
27二叉樹的鏡像
28對(duì)稱的二叉樹
32從上到下打印二叉樹
33二叉搜索樹的后序遍歷數(shù)列
54二叉搜索樹的第K個(gè)大節(jié)點(diǎn)
55二叉搜索樹的深度變形題:55平衡二叉樹

移除題目:

8二叉樹的下一個(gè)節(jié)點(diǎn)
26樹的子結(jié)構(gòu)
34二叉搜索樹和為某一值的路徑

步驟:

(1)思路
(2)自己寫代碼,會(huì)的關(guān)鍵??!

難度等級(jí):

較難的題:8/26/34

共性:

遞歸(需要知道終止條件和如何演進(jìn))

備注:
面試要點(diǎn):

1.你先說下思路:
2.你把代碼寫下來把:
3.寫一個(gè)例子來說說你的代碼:

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 樹的概述 樹是一種非常常用的數(shù)據(jù)結(jié)構(gòu),樹與前面介紹的線性表,棧,隊(duì)列等線性結(jié)構(gòu)不同,樹是一種非線性結(jié)構(gòu) 1.樹的定...
    Jack921閱讀 4,764評(píng)論 1 31
  • 面試題7:重建二叉樹 題目: 輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果。請(qǐng)重建該二叉樹。假設(shè)輸入的前序遍歷和中序遍歷...
    lyoungzzz閱讀 637評(píng)論 0 0
  • 前言 2. 實(shí)現(xiàn) Singleton 3. 數(shù)組中重復(fù)的數(shù)字 4. 二維數(shù)組中的查找 5. 替換空格 6. 從尾到...
    Observer_____閱讀 3,163評(píng)論 0 1
  • 上一篇文章講述了樹的概念, 特征以及分類, 旨在讓我們理解什么是樹, 樹的一些常用的概念是什么,樹的分類有哪些等。...
    DevCW閱讀 2,232評(píng)論 4 10
  • 鍥子 大悲無淚,大悟無言,大笑無聲。 1. 我是在青山上唯一拔出仙劍的人。 大家從此都叫我英雄。 她也是。 那一天...
    填我十萬八千夢(mèng)閱讀 547評(píng)論 2 7

友情鏈接更多精彩內(nèi)容