数据结构与算法之二叉树

原创 2018年04月16日 20:51:28

基本结构


结点的度:结点与下一层几个结点相关联,它的度就是多少(A的度是3)

树的度:所有结点里最高结点的度(最高的度是A为3)

叶子结点:度为零的结点(CEFG)

分支结点:除了叶子结点之外的结点(ABD)

内部结点:除了根结点和零结点(BD)

父节点、子节点、兄弟节点:这三个都是相对来说的(A是BCD的父节点,BCD是A的子节点,BCD互相为兄弟节点)

结点的层次:根为第一层,根的孩子为第二层,以此类推,若某节点在第i层,则其孩子节点在i+1层

 二叉树的遍历

(树的遍历和二叉树遍历原理一样,只不过没有中序遍历)

1.前序遍历:1,2,4,5,7,8,3,6

⑴ 访问根结点;

⑵ 遍历左子树;

⑶ 遍历右子树。

2.后序遍历:4,8,7,5,2,6,3,1

⑴遍历左子树;

⑵访问根结点;

⑶遍历右子树。

3.中序遍历:4,2,7,8,5,1,3,6

⑴遍历左子树;

⑵遍历右子树;

⑶访问根结点。

4.层次遍历:1,2,3,4,5,6,7,8

从前向后依次访问各层结点

中序遍历投影法


树和二叉树的转换


不同的二叉树



版权声明:本文为Banana原创文章,未经Banana允许不得转载。评论请留下你认真观看后的想法或者意见,非常感谢! https://blog.csdn.net/qq1515312832/article/details/79966267

【深入理解数据结构】二叉树实践

数据结构的本质: 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算。 什么是逻辑结构? 数据之间的逻辑关系,我们通常分成四种: 1)集合 , 结构中的数...
  • To_dreams
  • To_dreams
  • 2012-07-03 11:50:06
  • 861

3341 数据结构实验之二叉树二:遍历二叉树

数据结构实验之二叉树二:遍历二叉树#include #include #include char a[100]; int l1; struct node //二叉树的定义 { int data; st...
  • yue_luo_
  • yue_luo_
  • 2016-10-30 21:55:40
  • 549

数据结构-二叉树及存储结构

  • 2017年04月09日 15:39
  • 470KB
  • 下载

数据结构—— 二叉树数据结构的节点删除问题

二叉树的结构,查找,插入,遍历就不细说了,很简单。如下代码: 删除节点是比较麻烦的,分三种情况:没有子节点的(也就是叶节点),有一个节点的,有2个节点的 一,没有节...
  • xinzhi8
  • xinzhi8
  • 2017-09-19 17:16:58
  • 259

数据结构实验之二叉树的建立与遍历

题目描述        已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 ...
  • u013013910
  • u013013910
  • 2014-02-17 14:38:39
  • 1094

数据结构实验之二叉树五:层序遍历

题目描述 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 输入  输入数据有多行,第一行是一个整数t (t,代...
  • zhang_di233
  • zhang_di233
  • 2015-11-05 21:36:04
  • 953

数据结构实验之二叉树六:哈夫曼编码

数据结构实验之二叉树六:哈夫曼编码 Time Limit: 1000MS Memory limit: 65536K 题目描述 字符的编码方式有多种,除了大家熟悉的ASCII编...
  • guoqingshuang
  • guoqingshuang
  • 2015-11-08 10:50:01
  • 2143

数据结构实验之二叉树三:统计叶子数

数据结构实验之二叉树三:统计叶子数 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知二叉树的一个按先序遍历输入的字符序列,如ab...
  • guoqingshuang
  • guoqingshuang
  • 2015-11-08 11:37:59
  • 2149

面试算法之二叉树操作集锦

开学了,找工作也正式拉开了序幕,每天光自己看书,也很没劲,和大家一起分享分享,交流一下笔试面试过程中的各种算法题目,希望大家一起进步。。。 下面是对数据结构二叉树的一些基本操作,可能在面试中都会涉及到...
  • anonymalias
  • anonymalias
  • 2013-09-03 17:41:54
  • 3030

sdut oj3341 数据结构实验之二叉树二:遍历二叉树

题目链接:点击打开链接 数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知二叉树的一个按...
  • Annfan123
  • Annfan123
  • 2016-08-08 16:26:01
  • 472
收藏助手
不良信息举报
您举报文章:数据结构与算法之二叉树
举报原因:
原因补充:

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