數據結構五——二叉樹、堆

1、二叉樹node 二叉樹特色: 一、每一個結點最多有兩顆子樹,結點的度最大爲2。 二、左子樹和右子樹是有順序的,次序不能顛倒。即便某結點只有一個子樹,也要區分左右子樹。 查找二叉樹的建立和基本二叉樹的建立無差別。二叉樹的清空,實際上就是後序遍歷刪除。 二叉樹的創建與刪除ios typedef struct node { struct node *lchild; struct node *rc
相關文章
相關標籤/搜索