二叉樹的高度？

大氣海風1u2021-12-30 12:20:15

一。 深度是從根節點數到它的葉節點，高度是從葉節點數到它的根節點。 二叉樹的深度是指所有結點中最深的結點所在的層數。 對於整棵樹來說，最深的葉結點的深度就是樹的深度；樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。 對於樹中相同深度的每個結點來說，它們的高度不一定相同，這取決於每個結點下面的葉結點的深度。 二、定義不同 高度和深度是相反的表示，深度是從上到下數的，而高度是從下往上數。