二叉樹最多隻允許有兩個子節點除了最後一層不是滿的，其他層必須要達到本身最大數
每一層都是滿的，每一層都是最大數量
它是一顆空樹或左右兩個子樹的高度差的絕對值不超過 1，並且左右兩個子樹都是一棵平衡二叉樹
專業術語專業術語
中文描述
root
根節點一棵樹的頂點
child
孩子節點
乙個結點含有的子樹的根結點稱為該結點的子結點
leaf
葉子節點
沒有孩子的節點
degree
度乙個節點包含的子樹的數量
edge
邊乙個節點與另外乙個節點的連線
depth
深度根節點到這個節點經過的邊的數量
height
節點高度
從當前節點到葉子節點形成路徑中邊的數量
level
層級節點到根節點最長路徑的邊的總和
path
路徑乙個節點和另乙個節點之間經過的邊和node 的序列
資料結構 二叉樹 反轉二叉樹
include using namespace std define maxsize 1000 struct binary tree node class queue queue queue void queue push binary tree node btn binary tree node ...
《資料結構》 二叉樹
二叉樹 是 n個結點的有限集，它或為空集，或由乙個根結點及兩棵互不相交的 分別稱為該根的左子樹和右子樹的二叉樹組成。二叉樹不是樹的特殊情況，這是兩種不同的資料結構 它與無序樹和度為 2的有序樹不同。二叉樹的性質 1 二叉樹第 i層上的結點數最多為 2 i 1 2 深度為 k的二叉樹至多有 2 k 1...
資料結構 二叉樹
1.二叉樹 二叉樹是一種特殊結構的樹，每個節點中最多有兩個子節點，如圖1所示 圖1 二叉樹 在圖1中的二叉樹裡，a c有兩個子節點，b d有乙個子節點。對於二叉樹還有圖2中的以下情況 圖2 二叉樹的特殊情況 在博文中還介紹了滿二叉樹和完全二叉樹還有其他的特殊二叉樹。2.二叉樹的實現 有兩種實現方式，...