数据结构
文章平均质量分 59
萌哒哒白小羊
hellow
展开
-
树的先序、中序和后序遍历方式
对于一个二层树(深度为1)来讲 先序遍历: 树根在先,左,右叶子,从上到下,从左到右 中序遍历: 左叶子,根节点,右叶子,从下到上,从左到右 后序遍历: 左右叶子,根节点,从下到上,从左到右 先后中是指根的位置 遍历的叶子节点是子树的话要完成整个子树的遍历才算完成此节点 取别人的图 先序遍历:ABDECF 中序遍历:DBEAFC原创 2017-07-01 14:52:39 · 678 阅读 · 0 评论 -
二叉树
树的一些概念:(有些博客是错的,故此记一下) 树中节点 n的高:n到一片树叶最长路径的长,树高等于根高,叶子高为0; n的深度:从根到n的唯一路径的长,根深度为0,树深等于最深的叶子的深度 深度等于树高(数值上),注意区分,二者不等同; 二叉树性质: 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。原创 2017-07-01 14:53:53 · 290 阅读 · 0 评论 -
二叉排序树
二叉排序树 (BST) : 建立在二叉树基础上,性质如下 若它的左子树不空,则左子树上所有结点的值均小于它的根结构的值若它的右子树不空,则右子树上所有结点的值均大于它的根结构的值它的左子树和右子树都是二叉排序树故左子树所有结点一定比父结点小,右子树所有结点一定比父结点大 查找,近乎析半查找,输出采用中序遍历,可获取从大到小序列 插入:原创 2017-07-02 14:52:47 · 289 阅读 · 0 评论