二叉樹上元素之間呈現什麼關係
- 經驗
- 關注:3.08W次
二叉樹上的元素之間呈現一對多關係,二叉樹(Binarytree)是樹形結構的一個重要類型,許多實際問題抽象出來的數據結構往往是二叉樹形式。
二叉樹特點是每個結點最多隻能有兩棵子樹,且有左右之分。二叉樹是n個有限元素的集合,該集合或者為空、或者由一個稱為根(root)的元素及兩個不相交的、被分別稱為左子樹和右子樹的二叉樹組成,是有序樹。當集合為空時,稱該二叉樹為空二叉樹。
- 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-hk/jingyan/vz6jr9.html