樹,完美二叉樹, 完全二叉樹和完滿二叉樹

樹在數據結構中佔有非常重要的地位。本文從樹的基本概念入手,給出完美(Perfect)二叉樹,完全(Complete)二叉樹和完滿(Full)二叉樹的區別。可能會有錯誤,希望大家多多指正。 1. 樹(Tree)的基本概念 1.1 樹的定義 樹是由結點或頂點和邊組成的(可能是非線性的)且不存在着任何環的一種數據結構。沒有結點的樹稱爲空(null或empty)樹。一棵非空的樹包括一個根結點,還(很可能)
相關文章
相關標籤/搜索