树——树的结构、遍历以及树和森林,二叉树的相互转化

目录   树的存储结构 双亲表示法 孩子链表 特点 改进 孩子兄弟表示法 举例 树与二叉树的转换 简化 树—>二叉树 二叉树—>树 森林和二叉树的转换 森林—>二叉树 举例 二叉树—>森林 举例 树和森林的遍历 树的遍历(三种方式) 森林的遍历(两种方式) 先序遍历 中序遍历 树的存储结构: 双亲表示法: 就比如说A,B,C的指针域都为0,表明其双亲的下标为0,即根节点R。 孩子链表: 如上图 A
相关文章
相关标签/搜索