![](https://img-blog.csdnimg.cn/20190904022515808.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
just55
这个作者很懒,什么都没留下…
展开
-
二叉搜索树和平衡二叉树
什么是二叉搜索树?二叉搜索树(BST,Binary Search Tree),也称二叉排序树或二叉查找树二叉搜索树:一棵二叉树,可以为空;如果不为空,满足以下性质:非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。最大元素一定是在树的最右分枝的端结点上最小元素一定是在树的最左分枝的端结点上什么是平衡二叉树?“平衡因子(...原创 2019-06-18 21:59:14 · 1934 阅读 · 0 评论 -
树的高度,深度,层数,度的辨析与解释
申明:本文高度,深度基数为1,但是在《数据结构与算法分析:java语言描述》这本书上,高度,深度的基数为0;两种记法都没有错,都可以用来描述树的性质,只需要标注(>0)或者(>=0)做一个区分和解释即可节点n的高度 : n节点到叶子节点所有路径上包含...原创 2019-06-19 23:57:56 · 27076 阅读 · 2 评论 -
二叉树递归和非递归前中后序遍历详解(浙江大学数据结构)
*先序遍历的非递归遍历算法void InOrderTraversal(BinTree BT){ BinTree T BT;stackS=CreatStack(Maxsize);/*创建并初始化堆栈S*/ while(T I!IsEmpty(S)) { while(T)/*一直向左并将沿途结点压入堆栈*/ { Push(S,T); printf("%5d",T->...原创 2019-06-16 14:50:22 · 1013 阅读 · 6 评论 -
二叉树的前中后序遍历,递归和非递归方式
数据结构系列:二叉树遍历 ——————————————————————————1.1.思想介绍:1.11.1递归介绍 用递归方式遍历二叉树。以递归方式对二叉树进行遍历时,算法的思路为:对整棵二叉树的遍历不断转化为对每个结点同样形式的遍历,从而实现对整棵二叉树的遍历。其思路简述如下: (1)(1) 对根结点的右子树进行前序遍历。...转载 2019-05-05 21:23:17 · 2743 阅读 · 0 评论 -
先序和中序遍历序列以及后序和中序遍历序列来确定二叉树
先序和中序遍历序列来确定一棵二叉树【分析】◆根据先序遍历序列第一个结点确定根结点;◆根据根结点在中序遍历序列中分割出左右两个子序列◆对左子树和右子树分别递归使用相同的方法继续分解。...原创 2019-06-17 00:31:23 · 1335 阅读 · 0 评论