今日學到的概念——2019/05/29

1. 節點的高度及深度： 轉自知乎 https://www.zhihu.com/question/40286584 深度：對於任意節點n,n的深度爲從根到n的唯一路徑長，根的深度爲0； 即從上往下 高度：對於任意節點n,n的高度爲從n到一片樹葉的最長路徑長，所有樹葉的高度爲0； 即從下往上 2. 哈夫曼編碼 利用二叉樹編碼： 左0右1 字符只在葉節點 哈夫曼樹構造規則： 每次把權值最小的兩棵樹合併

>>阅读原文<<