![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
即将猝死的小太君
Acm is just a game,if you like it,enjoy it.
展开
-
构建二叉树
构建二叉树前序遍历,后序遍历,层次遍历都是提供根结点的信息,中序遍历用来区分左右子树。中序遍历和前,中,层次任一组合都可以完全确定一颗二叉树,无中序遍历一定无法唯一确定一颗二叉树。//由后序遍历和中序遍历建树,打印层次遍历 //详见算法笔记#include <iostream>#include <cstdio>#include <queue>...原创 2019-03-08 14:53:57 · 2544 阅读 · 1 评论 -
这是二叉搜索树吗?(二叉搜索树前序转后序)
这是二叉搜索树吗?(二叉搜索树前序转后序)题意:一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历...原创 2019-03-28 11:08:57 · 1282 阅读 · 0 评论