前言：
下面小編就為大家?guī)?lái)一篇c語(yǔ)言 樹的基礎(chǔ)知識(shí)(必看篇)阱缓。小編覺(jué)得挺不錯(cuò)的初澎，現(xiàn)在就分享給大家，也給大家做個(gè)參考橘霎。一起跟隨小編過(guò)來(lái)看看吧
第一蔫浆、樹的定義：
1、有且只有一個(gè)稱為根的節(jié)點(diǎn)
2姐叁、有若干個(gè)互不相交的子樹瓦盛，這些子樹本身也是一顆樹
第二、專業(yè)術(shù)語(yǔ)：
樹的深度：從根節(jié)點(diǎn)到最低層外潜，節(jié)點(diǎn)的層數(shù) 原环，稱之為樹的深度。 根節(jié)點(diǎn)是第一層
結(jié)點(diǎn)的層次：根節(jié)點(diǎn)為第一層处窥，根節(jié)點(diǎn)的子節(jié)點(diǎn)為第2層嘱吗，以此類推
葉子節(jié)點(diǎn)：沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)
非終端節(jié)點(diǎn)：實(shí)際就是非葉子節(jié)點(diǎn)
結(jié)點(diǎn)度： 子節(jié)點(diǎn)的個(gè)數(shù)稱為度樹的度
第三、樹的分類：
一般樹：任意一個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)的個(gè)數(shù)不受限制
二叉樹：任意一個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)最多2個(gè)滔驾，且子節(jié)點(diǎn)的位置不可更改
滿二叉樹：在不增加層數(shù)的情況下谒麦，不能在增加節(jié)點(diǎn)的情況就是滿二叉樹
完全二叉樹：若設(shè)二叉樹的深度為h，除第 h 層外哆致，其它各層 (1～h-1) 的結(jié)點(diǎn)數(shù)都達(dá)到最大個(gè)數(shù)绕德，第 h 層所有的結(jié)點(diǎn)都連續(xù)集中在最左邊，這就是完全二叉樹沽瞭。
以上這篇c語(yǔ)言 樹的基礎(chǔ)知識(shí)(必看篇)就是小編分享給大家的全部?jī)?nèi)容了迁匠，希望能給大家一個(gè)參考，也希望大家多多支持小編
想學(xué)習(xí)的關(guān)注公眾號(hào)：C語(yǔ)言學(xué)習(xí)俱樂(lè)部
