※數據結構※→☆非線性結構(tree)☆============二叉樹 鏈式存儲結構(tree binary list)(二十一)

二叉樹node          在計算機科學中,二叉樹是每一個結點最多有兩個子樹的有序樹。一般子樹的根被稱做「左子樹」(left subtree)和「右子樹」(right subtree)。二叉樹常被用做二叉查找樹和二叉堆或是二叉排序樹。二叉樹的每一個結點至多隻有二棵子樹(不存在出度大於2的結點),二叉樹的子樹有左右之分,次序不能顛倒。二叉樹的第i層至多有2的 i -1次方個結點;深度爲k的二叉
相關文章
相關標籤/搜索