c語言 樹的基礎(chǔ)知識(shí)(必看篇)
第一、樹的定義：
1、有且只有一個(gè)稱為根的節(jié)點(diǎn)
2、有若干個(gè)互不相交的子樹，這些子樹本身也是一顆樹
第二、專業(yè)術(shù)語：
樹的深度：從根節(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)：沒有子節(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語言 樹的基礎(chǔ)知識(shí)(必看篇)就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
list是一種序列式容器。list容器完成的功能實(shí)際上和數(shù)據(jù)結(jié)構(gòu)中的雙向鏈表是極其相似的，list中的數(shù)據(jù)元素是通過鏈表指針串連成邏輯意義上的線性表，也就是list也具有鏈表的主要優(yōu)點(diǎn)，即：在鏈表的任一位置進(jìn)行元素的插入、刪除操作都是快速的2022-07-07
這篇文章主要介紹了C語言變量和全局變量能否重名問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-08-08
這篇文章主要為大家詳細(xì)介紹了C語言職工信息管理系統(tǒng)源碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-01-01
在c和c++中實(shí)現(xiàn)函數(shù)回調(diào)
如何在c和c++中實(shí)現(xiàn)函數(shù)回調(diào)呢？現(xiàn)在小編就和大家分享一下在c/c++中實(shí)現(xiàn)函數(shù)回調(diào)的示例代碼，需要的朋友可以參考下2013-07-07
C++實(shí)現(xiàn)對(duì)象化的矩陣相乘小程序
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)對(duì)象化的矩陣相乘小程序，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-09-09
關(guān)于STL中vector容器的一些總結(jié)
vector作為STL提供的標(biāo)準(zhǔn)容器之一，是經(jīng)常要使用的，有很重要的地位，并且使用起來也是灰常方便。vector又被稱為向量，vector可以形象的描述為長度可以動(dòng)態(tài)改變的數(shù)組，功能和數(shù)組較為相似2013-09-09
一文讓你不再害怕指針之C指針詳解(經(jīng)典,非常詳細(xì))
這篇文章主要給大家介紹了C指針的相關(guān)資料，文中介紹的很經(jīng)典,非常詳細(xì)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用C指針具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-08-08
大家好，本篇文章主要講的是C++中的拷貝構(gòu)造函數(shù)詳解，感興趣的同學(xué)趕快來看一看吧，對(duì)你有幫助的話記得收藏一下2022-02-02
VSCode搭建STM32開發(fā)環(huán)境的實(shí)現(xiàn)步驟
因?yàn)閂SCode免費(fèi)且好用,可以安裝各種插件,本文主要介紹了VSCode搭建STM32開發(fā)環(huán)境的實(shí)現(xiàn)步驟,具有一定的參考價(jià)值,感興趣的可以了解一下2023-12-12
Clion有一個(gè)比較讓人郁悶的地方就是必須要把編譯環(huán)境配置好了，IDE才去做代碼分析等動(dòng)作，但是還是有很多優(yōu)點(diǎn)，本文重點(diǎn)給大家介紹C++編譯器Clion的使用，感興趣的朋友跟隨小編一起看看吧2021-05-05