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