c語(yǔ)言 樹的基礎(chǔ)知識(shí)(必看篇)
第一、樹的定義：
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)：沒有子節(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è)參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要為大家介紹了C語(yǔ)言的基本數(shù)據(jù)類型，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-01-01
C語(yǔ)言實(shí)現(xiàn)繪制LoveBeat愛心曲線的示例代碼
這篇文章主要為大家詳細(xì)介紹了如何溧陽(yáng)C語(yǔ)言實(shí)現(xiàn)繪制LoveBeat愛心曲線，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-03-03
C++實(shí)現(xiàn)LeetCode(76.最小窗口子串)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(76.最小窗口子串),本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
這篇文章主要介紹了C語(yǔ)言冒泡排序法的實(shí)現(xiàn)（升序排序法），文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-07-07
使用WindowsAPI實(shí)現(xiàn)播放PCM音頻的方法
這篇文章主要介紹了使用WindowsAPI實(shí)現(xiàn)播放PCM音頻的方法,很實(shí)用的一個(gè)功能,需要的朋友可以參考下2014-08-08
淺談c++性能測(cè)試工具google benchmark
本文將會(huì)介紹如何使用模板以及參數(shù)生成器來批量生成測(cè)試用例，簡(jiǎn)化繁瑣的性能測(cè)試代碼2021-06-06
這篇文章主要介紹了C++中vector的清理回收的方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-08-08
這篇文章主要介紹了C++的虛函數(shù)表，內(nèi)容非常詳細(xì)，思路清晰,需要的朋友可以參考下，希望能夠給你帶來幫助2021-10-10
VSCode配置C/C++語(yǔ)言環(huán)境(2023最新版)
這篇文章主要介紹了VSCode配置C/C++語(yǔ)言環(huán)境(2023最新版)的全過程,本文給大家講解的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友參考下吧2023-11-11
C++ vector容器實(shí)現(xiàn)貪吃蛇小游戲
這篇文章主要為大家詳細(xì)介紹了C++ vector容器實(shí)現(xiàn)貪吃蛇小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-02-02