![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
lgh544
这个作者很懒,什么都没留下…
展开
-
C++ 二叉排序树(二叉查找树、二叉搜索树)
1.定义二叉排序树(Binary Sort Tree)又称二叉查找树、二叉搜索树。 它或者是一棵空树;或者是具有下列性质的二叉树:若左子树不空,则左子树上所有结点的值均小于它的根结点的值;若右子树不空,则右子树上所有结点的值均大于它的根结点的值;左、右子树也分别为二叉排序树;2.插入操作:从根节点开始,若需要插入的值小于该节点则递归进入左子树,否则递归进入右子树,直到递归到空节点为止。关键字序列:45 24 53 12 37 933.查询操作:查询过程比较简单,首先将关键字和根节点的原创 2020-11-19 21:18:07 · 742 阅读 · 0 评论 -
C++ 已知二叉树两种遍历序列,构建二叉树
已知先序遍历和中序遍历,可以求出后序遍历已知后序遍历和中序遍历,可以求出先序遍历已知先序遍历和后序遍历,不可求出中序遍历1.已知先序遍历和中序遍历,求后序遍历1.1 思路:已知先序遍历是先遍历当前二叉树的根,然后递归遍历左子树和右子树。再由中序遍历根的位置可以得出左子树和右子树的长度(大小)。再将左右子树的长度带入先序遍历,就可以得出左子树的先序遍历和右子树的先序遍历,结合左右子树的中序遍历,就可以递归求解。1.2 代码实现:#include <bits/stdc++.h>u.原创 2020-11-19 11:13:04 · 301 阅读 · 0 评论