将一棵树转化为二叉树 第三部分 树与二叉树[7]

第三部分 树与二叉树[7]  

    孩子兄弟表示法（又称二叉树表法或二叉链表表示法）　　//树的二叉链表存储表示　　typedef struct CSNode{　　ElemType data;　　struct CSNode *firstchild *nextsibling;　　}CSNode *CSTree;　　　　森林与二叉树的转换　　　　森林                  二叉树　　第一个颗树的根结点     二叉树的根结点　　第一个孩子             左子树　　其余的孩子             左子树的右子树　　其余各树               右子树　　　　树和森林的遍历　　　　树（ 种） 　　先根 访问根结点 先跟遍历每颗子树 　　后根 后根遍历各颗子树 访问根结点 　　　　森林（ 种） 　　先序 访问第一颗树的根结点 　　　  　 先序遍历第一颗树的根结点 　　  　　 先序遍历其余各树构成的森林 　　中序 中序遍历第一颗树的根结点的子树森林 　　　  　 访问第一颗树的根结点 　　  　　 中序遍历其余各树构成的子树森林 　　　　对应关系 　 　树　　  　　 二叉树　　　  　  森林　　先根　　  　　 先序　　  　　   先序　　后根　　  　　 中序　　  　　   中序　　后序　　　　【记】树因无中序 后序来顶替

    返回《数据结构》考研复习精编