知識點1 節點（樹）的高度（深度）求法

樹的高度是從根節點到葉子結點的路徑，因此樹的高度和深度一樣

節點的高度就是從當前節點到葉子節點的路徑

節點的深度就是從根節點到當前節點的路徑

雙重遞迴的求法：

class

solution
int l=
maxdepth
(root-
>left)+1
;int r=
maxdepth
(root-
>right)+1
;return l>r?l:r;}}
;

class

solution
int l=
maxdepth
(root-
>left)
;int r=
maxdepth
(root-
>right)
;return l>r?l+
1:r+1;
}};

當求某個節點高度的時候if的條件不變，root節點換成當前節點就行！

深度學習的知識點

神經網路 e subseteq v times v,w v times v to r,sigma v times r to r 輸出函式 f v 遞迴定義為 beginf v x v if nexists u,in e f v sigma v,y v y v sum w v,u f u if exi...

繼承的知識點（1）

private 除了本身類內 其餘類不可呼叫 protected 本身與派生類可以呼叫 public 都可以呼叫 例程 include include include using namespace std class people void people setpeople string name...

樹的高度與深度（易混點）

樹的高度 從所有葉節點開始數高度到根節點，其中的最大值 也就是從結點x向下到某個葉結點最長簡單路徑中邊的條數。樹的深度 樹根下所有分支結點層數的最大值，遞迴定義。一般認為根節點深度為1，有些地方也認為是0，可能會有爭議 1.可以看出兩個概念定義是相互反向的，就像我們平時數高樓的高度從下往上，數地下室...