樹的高度，節點的深度和高度

節點深度高度以及樹的高度，不同的教材可能定義不同，本文是參考的《數據結構與算法python》第八章201頁的定義 文章目錄 1 節/結點的深度和高度 1.1 深度depth 1.2 高度height 2 樹的高度 3 二叉樹知識補充 1 節/結點的深度和高度 1.1 深度depth 假定p是樹T中的一個節點，那麼p的深度就是節點p的祖先的個數，不包括p本身。這等價於p到根節點有多少條邊。這種定義表

>>阅读原文<<