数据结构五——二叉树、堆

1、二叉树node 二叉树特色： 一、每一个结点最多有两颗子树，结点的度最大为2。 二、左子树和右子树是有顺序的，次序不能颠倒。即便某结点只有一个子树，也要区分左右子树。 查找二叉树的建立和基本二叉树的建立无差别。二叉树的清空，实际上就是后序遍历删除。 二叉树的创建与删除ios typedef struct node { struct node *lchild; struct node *rc

>>阅读原文<<