C语言 二叉树的建立与遍历（先序，中序，后序，层次）

为了方便理解二叉树，我简单的介绍一下树，树顾名思义有根和树杈，叶子，好比：node 这是一颗以 A为根结点（根节点：没有前驱），I,J,G,K 为叶子结点的树（叶子结点：没有后继，即没有孩子节点），在这树中B,C,D是根结点A的孩子结点，E为B的孩子结点，F,G为C的孩子结点，E,F,G,H为彼此兄弟结点，B为E的双亲结点，C为F，G的双亲结点，A为E,F,G,H的祖先，树的度：每个结点的孩子结点

>>阅读原文<<