美文网首页
数据结构2 树与二叉树

数据结构2 树与二叉树

作者: zhixin9001 | 来源:发表于2018-02-20 22:31 被阅读0次

1.树结构是一种非常重要的非线性结构,该结构中的一个数据元素可以有两个或两个以上的直接后继元素,树可以用来描述客观世界中广泛存在的层次结构关系。

2. 树本身是递归的,即一棵树由若干颗子树构成,而子树又由更小的子树构成。

3. 二叉树的遍历过程实质上是按一定规则将之线性化的过程。按照先遍历左子树后遍历右子树的约定,根据访问根结点位置的不同,可得到二叉树的先序、中序、后序的遍历方法。

对于上面的二叉树,若采用先序遍历法,则按照根结点-左子树-右子树的顺序迭代遍历,先输出1,然后遍历其左子树,输出左子树的根结点2,最终的遍历顺序为12457836;同理中序遍历的结果为42785136、后序遍历的结果为48752631。

4. 为了方便经常需要将普通的树转换为二叉树,转换规则为将孩子结点转换为左子树结点,而将兄弟结点转换为右子树结点。

相关文章

  • 关于函数递归和迭代的转化, 及尾递归相关知识的接触和思考

    javascript实现数据结构: 树和二叉树,二叉树的遍历和基本操作 js 二叉树 【数据结构与算法】深入浅出递...

  • 数据结构 - 概要

    数组 链表 堆/栈/队列 树 数据结构 - 二叉树数据结构 - 二叉查找树数据结构 - 平衡二叉树数据结构 - A...

  • 二叉树的总结

    1、二叉树的数据结构 2、二叉树的创建 树的结构: 输入:AB#C##D## ; 3、二叉树的遍历 二叉树的遍历分...

  • 2018年6月5日

    上午:数据结构 ①树的定义,结点数,高度,度之间的关系 ②二叉树 满二叉树,完全二叉树的性质 下午 高数: 导数与...

  • 数据结构导读目录

    数据结构(1)-常见数据结构数据结构(2)-栈和队列和Hash表数据结构(3)-树和二叉树的遍历数据结构(4)-二...

  • 二叉树非递归遍历

    二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有...

  • 剑指Offer--(5)重建二叉树

    title: 剑指Offer--(5)重建二叉树 categories: 算法与数据结构 tags: 数据结构 题...

  • 二叉树高频面试题和答案

    先上二叉树的数据结构: 二叉树的题目普遍可以用递归和迭代的方式来解 1. 求二叉树的最大深度 2. 求二叉树的最小...

  • 数据结构之二叉树(一)——绪论

    前言 二叉树是数据结构中一种重要的数据结构,也是树表家族最为基础的结构,包括完全二叉树、满二叉树、二叉查找树、AV...

  • 二叉树算法题集合(java实现)

    先上二叉树的数据结构: 二叉树的题目普遍可以用递归和迭代的方式来解。 1.求二叉树的最大深度 2.求二叉树的最小深...

网友评论

      本文标题:数据结构2 树与二叉树

      本文链接:https://www.haomeiwen.com/subject/hvqntftx.html