- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Mr.J--树、二叉树、森林的转换
树 树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树； 二叉树 二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有...
2018-12-25 20:58:32
230
原创 Mr.J--树的遍历方式详解
树的遍历方式分有三种：先序遍历，中序遍历，后序遍历 先序遍历的顺序：NLR(根节点->左结点->右结点) 中序遍历的顺序：LNR(左节点->根结点->右结点) 后序遍历的顺序：LRN(左结点->右结点->根节点) 可以先看一下我之前的博客，一种简便形象的快速求二叉树遍历方式（点击链接） 这次主要写一下已知两种遍历序列，如何快速求出第三种遍历序列（除去已...
2018-12-25 15:46:53
1186
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人