c語言 樹的基礎知識 必看篇

2021-09-26 16:17:56 字數 877 閱讀 8217

前言:

一、樹的定義:

1、有且只有乙個稱為根的節點

2、有若干個互不相交的子樹,這些子樹本身也是一顆樹

二、專業術語:

樹的深度:從根節點到最低層,節點的層數 ,稱之為樹的深度。  根節點是第一層

結點的層次:根節點為第一層,根節點的子節點為第2層,以此類推  

葉子節點:沒有子節點的節點

非終端節點:實際就是非葉子節點 

結點度:子節點的個數稱為度樹的度

三、樹的分類:

一般樹:任意乙個節點的子節點的個數不受限制

二叉樹:任意乙個節點的子節點最多2個,且子節點的位置不可更改

滿二叉樹:在不增加層數的情況下,不能在增加節點的情況就是滿二叉樹

完全二叉樹:若設二叉樹的深度為h,除第 h 層外,其它各層 (1~h-1) 的結點數都達到最大個數,第 h 層所有的結點都連續集中在最左邊,這就是完全二叉樹。

很多初學者,對c\c++的概念都是模糊不清的,c\c++是什麼,能做什麼,學的時候,該按照什麼線路去學習,學完往哪方面發展,想深入了解,想學習的同學歡迎加入c\c++學習q 歡迎加入c/c++小白學習,群號:850829190

有大量乾貨(零基礎以及高階的經典實戰)分享給大家

C 基礎知識篇 語言簡介

如果您使用的是linux 或 unix,請在命令列使用下面的命令來檢查您的系統上是否安裝了 gcc g v 如果您的計算機上已經安裝了 gnu 編譯器,則會顯示如下訊息 using built in specs.target i386 redhat linux configured with con...

C 基礎知識篇

1.命名空間 在c 中,識別符號 name 可以是符號常量 變數 巨集 函式 結構 列舉 類和物件等。為了避免在大規模程式設計中以及在程式設計師使用各種各樣的c 庫時,這些識別符號的命名發生衝突,標準c 引入了關鍵字namespace 命名空間 以便更好控制識別符號作用域。定義格式如下 namesp...

c 基礎知識篇 初識c

我已經進行了小半年的c 程式設計工作了,先將之前看的參考書的知識進行簡單梳理來增強對c 的理解。梳理將按照參考書的順序,以小知識點的形式進行,c 初學跟著學習會事半功倍。1 c 程式必須且只能包含乙個main函式,main函式的返回值用來指示程式執行的狀態。2 c 原始檔的字尾型別 cc cpp c...