二叉树的遍历基本操做

树指针 1、树的存储方式code 一、双亲表示法：用指针表示出每一个节点的双亲（和本身的数据）：根节点没有双亲，其余的节点都有本身的双亲）blog 二、孩子表示法：用指针指出每棵树的孩子节点，每一个节点给出3个字段（数据，两棵子树）【节点字段为树的度加1】递归 三、双亲孩子表示法：将孩子表示法和双亲表示法结合在一块儿string 四、孩子兄弟表示法：既表示出每个节点第一个孩子节点，也表示出每一个节

>>阅读原文<<