数据结构-树1-概念

一、树的性质

一个普通树经过做左孩子右兄弟表示后变为二叉树

二、二叉树性质

完全二叉树判断准则：一棵深度为k的n个结点的二叉树，对树中的结点按从上到下，从左到右的顺序进行编号。如果编号为i的结点和满二叉树中编号为i的结点在二叉树中的位置相同。则这棵二叉树称为完全二叉树。

三、二叉树的表示

四、二叉树的遍历（先左后右。顺序是相对于根来说）

先序遍历：根左右

中序遍历：左根右

后序遍历：左右根

求树的高度：

树的非递归遍历

1、将根结点flag置为false。并压入栈

2、将栈顶元素弹出。判断栈顶元素的flag是否为false。如果是false。则将其置为true，然后将A的左右孩子也置为False。都压入栈（入栈顺序和遍历顺序相反）

3、取出栈顶元素，若为NULL则不处理。继续弹栈顶元素，否则判断其flag为true还是false。如果为true，则显示。再继续弹栈顶元素

数据结构-树1-概念相关推荐

简述数据字典的结构及其作用_数据结构——树基本概念及其遍历
树 1.概念树结构是一种描述非线性层次关系的数据结构在一个数结构中,有且仅有一个结点没有直接前驱,这个结点就是树的结点. 除根结点外,其余每个结点有且仅有一个直接前驱. 每个结点可以有任意多个直接 ...
数据结构-树及其概念
传送门点击跳转树问:子树是否可以有交集树的相关概念树的表示方法: 假设说明树的度为N->最大的节点的度为N 未知树的度->使用顺序表双亲表示法最优表示方法:左孩子右兄弟表示法 ...
清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示
清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示有关概念: 与图论略有不同,数据结构中的树:1.需要为每一颗树指定一个特殊的顶点,作为"根"(root),对应rooted ...
数据结构之树的概念以及结构
数据结构之树的概念以及结构 1.树的概念树是一种非线性的数据结构,是由n(n>=0)有限节点的组成的一个具有线性关系的集合. 叫树的原因是因为它看起来像是一颗倒挂的树,只不过是根朝上,叶朝下 ...
数据结构——树及二叉树的概念及结构的了解
文章目录一.树概念及结构? 1.树的概念 2.树的相关概念 3.树的表示 4. 树在实际中的运用二.叉树的概念及结构 1.概念 2.现实中的二叉树 3.特殊的二叉树 4.二叉树的性质 5.二叉树的 ...
(王道408考研数据结构)第五章树-第四节3：哈夫曼树基本概念、构造和哈夫曼编码
文章目录一:哈夫曼树基本概念 (1)相关术语 (2)哈夫曼树定义二:哈夫曼树的构造三:哈夫曼树特点四:哈夫曼树典型应用-哈夫曼编码在计算机中, 文件压缩是一项非常重要的技术,它除了可以减少文 ...
【数据结构】树的概念与结构 | 树的几种常见表示方法
前言: 本章将正式开启数据结构中 "树" 部分的讲解,本章将介绍树的概念和结构,以及树的表示方法. 0x00 树的概念
数据结构—树与二叉树
总第119篇前言之前谈到的线性表.栈和队列都是一对一的数据结构,但是现实中也存在很多一对多的数据结构,这篇要写的就是一种一对多的数据结构---树.全文分为如下几部分: 树的一些基本概念树的存储结 ...
数据结构树和二叉树
树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合.把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的根节点:根节点没有前驱结点 ...
数据结构树二叉树计算节点_查找二叉树中叶节点的数量数据结构
数据结构树二叉树计算节点 Algorithm: 算法: One of the popular traversal techniques to solve this kind of problems i ...