摘要:
要求 給定一個二叉樹 root ,返回其最大深度。 二叉樹的 最大深度 是指從根節點到最遠葉子節點的最長路徑上的節點數。 如下圖所示的二叉樹最大深度為5. 解題思路 與94題類似,采用遞歸調用遍歷子節點。在基本結構中,節點的最大深度等于根深度(1)加上左右較大深度,左右較大的深度可以一直遞歸至最小根 閱讀全文
posted @ 2024-09-04 22:25
robot2017
閱讀(26)
評論(0)
推薦(0)
摘要:
基本概念 二叉樹 二叉樹的結構如上圖所示,由一系列左-中-右節點組成的樹狀數據結構,其基本結構如下所示,由一個中間節點向左右分叉成兩個節點,故稱二叉樹。 中序遍歷 看二叉樹基本的結構左-中-右三個節點,中間為Root,左邊為Left,右邊為Right。按順序排列的話有C(3,2)=6種,其中左右,右 閱讀全文
posted @ 2024-09-04 22:01
robot2017
閱讀(63)
評論(0)
推薦(0)
浙公網安備 33010602011771號