数据结构进阶——二叉树，红黑树

基本定义：一个根节点下分两个子节点的树结构称为二叉树。A为根节点，B、C分别为左孩子和右孩子，E这种无孩子的结点成为叶子结点，A，B，D，G共4层。二叉树存在的三种排序方式图中也说明的很清晰了。 先序：根->左->右； 中序：左->根->右； 后序：左->右->根； #include <stdio.h> typedef struct TREE { struct TREE* leftChild;

>>阅读原文<<