![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
thriveluo
这个作者很懒,什么都没留下…
展开
-
数据结构——二叉树
1.二叉树的遍历(traversing binary tree):从根结点出发,按照某种次序依次访问各个结点,且每个结点有且仅被访问一次。1)前序遍历:先访问各个根结点,顺序遍历左子树,再顺序遍历右子树。输出第一个为根节点。 2)中序遍历:从根节点开始,先遍历左子树,然后是遍历右子树,最后是节点;3)后序遍历:先从左到右遍历叶子,然后到分支节点,最后是根节点。2二叉树的建立叶子的指针域是指向NUL原创 2015-09-13 20:27:27 · 371 阅读 · 0 评论 -
二叉排序树的建立、结点插入及删除
#include<stdio.h>#include<stdlib.h>#define STATUS int#define FAIL 0#define SUCCESS 1typedef struct bstnode//定义排序二叉树结点结构体{ int data; struct bstnode *lchild,*rchild;}bstnode,*bstptr;void原创 2015-10-04 11:10:29 · 1077 阅读 · 0 评论 -
中序线索化二叉树
#include<stdio.h>#include<stdlib.h>#define ENDMARK 0//树叶子结束标志#define datatype inttypedef enum{link,thread} tagtype;//定义枚举性tagtype typedef struct treenode//定义树结点结构体{ datatype num; struct tre原创 2015-09-17 16:10:18 · 452 阅读 · 0 评论 -
AVL树
平衡二叉树:是一种二叉排序树,树中的每一个结点都满足,其左子树的深度与右子树深度的差值的最对值小于1. 平衡因子(Balanec factor):结点的左子树深度与右子树深度的差值,显然平衡二叉树中每个结点的平衡因子的值只能为-1,0 , 1. 最小不平衡子树:距离插入结点最近的,且平衡因子大于1的子树的根结点。 AVL树的建立:其实是按照二叉排序树的规则对树逐个插入结点,由于结点插入后,各原创 2015-10-07 16:00:22 · 335 阅读 · 0 评论