- 博客(2)
- 收藏
- 关注
原创 图解数据结构(06) -- 二叉树的遍历
二叉树的遍历1、二叉树的遍历二叉树遍历分类2、深度优先遍历【1】前序遍历【2】中序遍历【3】后序遍历 1、二叉树的遍历 在计算机程序中,遍历本身是一个线性操作,所以遍历同样具有线性结构的数组或链表是一件轻而易举的事情,如下图: 二叉树则是典型的非线性数据结构,遍历时需要把非线性关联的节点转化成一个线性的序列,以不同的方式来遍历,遍历出的序列顺序也不同: 二叉树遍历分类 从节点之间位置关系的角度...
2020-01-14 21:07:43 441
原创 图解数据结构(05) -- 二叉树
二叉树1、什么是树2、什么是二叉树满二叉树完全二叉树二叉树的物理存储结构链式存储结构数组存储结构3、二叉树的应用【1】查找【2】 维持相对顺序 1、什么是树 在数据结构中,树的定义如下: 树(tree)是 n(n≥0)个节点的有限集,当n=0时,称为空树,在任意一个非 空树中,有如下特点: 有且仅有一个特定的称为根的节点; 当n>1时,其余节点可分为m(m>0)个互不相交的有限集,每...
2020-01-02 19:55:18 1124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人