摘要：
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。 访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。 一、遍历二叉树 数据结构-二叉树遍历：https://www.cnblogs.com/polly 阅读全文
posted @ 2019-04-27 18:40
Grooovvve
阅读(548)
评论(0)
推荐(0)
摘要：
1、二叉树的定义： 二叉树（Binary True）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。 以下是二叉树的五种基本形态： 2、二叉树的性质： 二叉树的结构特点和性质：https://blog.csdn 阅读全文
posted @ 2019-04-27 16:51
Grooovvve
阅读(401)
评论(0)
推荐(0)
摘要：
树型结构是一类重要的非线性数据结构。 其中以树和二叉树最为常用。 直观来看，树是以分支关系定义的层次结构。 树是n个结点的有限集。 树的结点包含一个数据元素及若干个指向其子树的分支。 结点拥有的子树数称为结点的度。 度为0的结点称为叶子或者终端结点。 度不为0的结点称为非终端结点或分支结点。 除根结 阅读全文
posted @ 2019-04-27 16:27
Grooovvve
阅读(696)
评论(0)
推荐(0)
浙公网安备 33010602011771号