第一、樹(shù)的定義：

10余年專注成都網(wǎng)站制作，企業(yè)網(wǎng)站設(shè)計(jì)，個(gè)人網(wǎng)站制作服務(wù)，為大家分享網(wǎng)站制作知識(shí)、方案，網(wǎng)站設(shè)計(jì)流程、步驟,成功服務(wù)上千家企業(yè)。為您提供網(wǎng)站建設(shè),網(wǎng)站制作,網(wǎng)頁(yè)設(shè)計(jì)及定制高端網(wǎng)站建設(shè)服務(wù),專注于企業(yè)網(wǎng)站設(shè)計(jì),高端網(wǎng)頁(yè)制作,對(duì)報(bào)廢汽車回收等多個(gè)方面，擁有豐富的網(wǎng)站維護(hù)經(jīng)驗(yàn)。

1、有且只有一個(gè)稱為根的節(jié)點(diǎn)

2、有若干個(gè)互不相交的子樹(shù)，這些子樹(shù)本身也是一顆樹(shù)

第二、專業(yè)術(shù)語(yǔ)：

樹(shù)的深度：從根節(jié)點(diǎn)到最低層，節(jié)點(diǎn)的層數(shù) ，稱之為樹(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ù)稱為度樹(shù)的度

第三、樹(shù)的分類

一般樹(shù)：任意一個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)的個(gè)數(shù)不受限制

二叉樹(shù)：任意一個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)最多2個(gè)，且子節(jié)點(diǎn)的位置不可更改

滿二叉樹(shù)：在不增加層數(shù)的情況下，不能在增加節(jié)點(diǎn)的情況就是滿二叉樹(shù)

完全二叉樹(shù)：若設(shè)二叉樹(shù)的深度為h，除第 h 層外，其它各層 (1～h-1) 的結(jié)點(diǎn)數(shù)都達(dá)到最大個(gè)數(shù)，第 h 層所有的結(jié)點(diǎn)都連續(xù)集中在最左邊，這就是完全二叉樹(shù)。

以上這篇c語(yǔ)言 樹(shù)的基礎(chǔ)知識(shí)(必看篇)就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持創(chuàng)新互聯(lián)。