c語言 樹的基礎知識(必看篇)。本站提示廣大學習愛好者：（c語言 樹的基礎知識(必看篇)）文章只能為提供參考，不一定能成為您想要的結果。以下是c語言 樹的基礎知識(必看篇)正文
投稿：jingxian
下面小編就為大家帶來一篇c語言 樹的基礎知識(必看篇)。小編覺得挺不錯的，現在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧第一、樹的定義：
1、有且只有一個稱為根的節點
2、有若干個互不相交的子樹，這些子樹本身也是一顆樹
第二、專業術語：
樹的深度：從根節點到最低層，節點的層數 ，稱之為樹的深度。 根節點是第一層
結點的層次：根節點為第一層，根節點的子節點為第2層，以此類推
葉子節點：沒有子節點的節點
非終端節點：實際就是非葉子節點
結點度： 子節點的個數稱為度樹的度
第三、樹的分類
一般樹：任意一個節點的子節點的個數不受限制
二叉樹：任意一個節點的子節點最多2個，且子節點的位置不可更改
滿二叉樹：在不增加層數的情況下，不能在增加節點的情況就是滿二叉樹
完全二叉樹：若設二叉樹的深度為h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。
以上這篇c語言 樹的基礎知識(必看篇)就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持。
