二叉树拾遗

原创 2012年03月29日 17:38:41

很久就学了二叉树,现在都快忘了,趁着现在有时间,记一下。

1.定义:在计算机科学中,树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。

2.遍历:所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。

前序遍历(DLR) :根左右

中序遍历(LDR) :左根右

后序遍历(LRN):左右根

  前序遍历也叫做先根遍历、先序遍历,可记做根左右。

  前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。

  若二叉树为空则结束返回,否则:

  (1)访问根结点。 

  (2)前序遍历左子树

  (3)前序遍历右子树 。

  需要注意的是:遍历左右子树时仍然采用前序遍历方法。

  前序遍历,也叫先根遍历,遍历的顺序是,根,左子树,右子树

  遍历结果:ABDECF

  中序遍历,也叫中根遍历,顺序是 左子树,根,右子树

  遍历结果:DBEAFC

  后序遍历,也叫后根遍历,遍历顺序,左子树,右子树,根

  遍历结果:DEBFCA

 

Java基础拾遗(一)

关于Java常见基础知识的查缺补漏,学习总结笔记~
  • qq_25827845
  • qq_25827845
  • 2017年07月29日 20:59
  • 1393

C#拾遗之读写操作

最近一直在学C#语言,在写一些程序的时候难免遇到C#输入输出的问题,除了葛老师讲的一些东西,我也在看网上的一些关于C#程序设计的视频讲解,在看到C#流程控制结构的这一章节,看到了一个很好的关于C#读写...
  • erlian1992
  • erlian1992
  • 2015年03月29日 14:04
  • 972

Python内容拾遗

1.1运算符 in eg: print “hello” in “sdsfdhello” #True2.1 int 2.1.1 创建对象的两种方式: n1 = 123 ...
  • WxyangID
  • WxyangID
  • 2016年11月07日 12:35
  • 129

计算机底层知识拾遗(一)理解虚拟内存机制

这个系列会总结计算机,网络相关的一些重要的底层原理。很多底层原理大家上学的时候都学过,但是在学校的时候大部分的同学都是为了应付考试而学习,过几天全忘了。随着工作的时间越久,越体会到这些基础知识的重要性...
  • ITer_ZC
  • ITer_ZC
  • 2015年01月12日 16:33
  • 8137

【数据拾遗(java描述)】--- 二叉树的基本操作

总结了一下二叉树的基本操作,包括先序遍历、中序遍历、后序遍历的递归形式和非递归形式(栈实现),以及层次遍历(队列实现)等。 主要代码import java.util.Queue; import jav...
  • u012483425
  • u012483425
  • 2015年12月06日 12:55
  • 618

二叉树学习——简单入门题

二叉树层次遍历 输入一颗二叉树的先序遍历和中序遍历,输出它的后序遍历序列...
  • user_longling
  • user_longling
  • 2014年04月27日 19:07
  • 1363

二叉树的图形显示

二叉树在终端中的图形化输出
  • copica
  • copica
  • 2014年09月15日 16:06
  • 7774

一句话弄懂常见二叉树类型

满二叉树除最后一层无任何子节点外,每一层上的所有结点都有两个子结点二叉树。 完全二叉树一棵二叉树至多只有最下面的一层上的结点的度数可以小于2,并且最下层上的结点都集中在该层最左边的若干位置上,则此二...
  • Double2hao
  • Double2hao
  • 2016年11月22日 14:55
  • 4918

剑指offer:判断二叉树是不是平衡二叉树(java)

题目:输入一棵二叉树的根节点,判断该树是不是平衡的二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。     有了求二叉树的深度的经验之后再解决这个问题,我们很容易...
  • abc7845129630
  • abc7845129630
  • 2016年10月06日 18:48
  • 3522

完全二叉树和满二叉树的区别

其实满二叉树是完全二叉树的特例,因为满二叉树已经满了,而完全并不代表满。所以形态你也应该想象出来了吧,满指的是出了叶子节点外每个节点都有两个孩子,而完全的含义则是最后一层没有满,并没有满。 下...
  • mawming
  • mawming
  • 2015年06月12日 14:34
  • 5063
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树拾遗
举报原因:
原因补充:

(最多只允许输入30个字)