6-2 是否二叉搜索树（25 分）
本题要求实现函数，判断给定二叉树是否二叉搜索树。 函数接口定义： 其中BinTree结构定义如下： 函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树： 定义：一个二叉搜索树是一棵二叉树，它可以为空。如果不为空，它将满足以下性质： 非空左子树的所有键值小于 ...
原文：7-2 是否完全二叉搜索树（30 分）
将一系列给定数字顺序插入一个初始为空的二叉搜索树 定义为左子树键值大，右子树键值小 ，你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过 的正整数N 第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以 个空格分隔，行的首尾不得有多余空格。 ...
2017-10-22 21:17 0 1853 推荐指数：
相关推荐
进阶实验4-3.3 完全二叉搜索树 (30分)->排序得出搜索树中序遍历->已知搜索树中序求层序
一个无重复的非负整数序列，必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。 输入格式： 首先第一行给出一个正整数 N（≤），随后第二行给出 N 个不重复的非负整数。数字间以空格分隔，所有数字不超过 2000。 输出格式： 在一行中输出这棵树的层序遍历 ...
7-14 二叉搜索树的最近公共祖先 （30 分)
题目链接：https://pintia.cn/problem-sets/1110382478542622720/problems/1110382589284831244 题目大意： 给定一棵二叉搜索树的先序遍历序列，要求你找出任意两结点的最近公共祖先结点（简称 LCA）。 输入格式： 输入 ...
4-12 二叉搜索树的操作集 (30分)
4-12 二叉搜索树的操作集 (30分) 本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： 其中BinTree结构定义如下： 函数Insert将X插入二叉搜索树BST并返回结果树的根结点指针； 函数Delete将X从二叉搜索树BST中删除，并返回结果树的根结 ...
PTA习题解析：是否完全二叉搜索树
目录 二叉搜索树 结构体定义 插入操作 查找操作 是否完全二叉搜索树 测试样例 1 输入样例 输出样例 测试样例 2 输入样例 ...
构建一颗完全二叉搜索树
给出一串数，如何来构造一颗完全二叉搜索树。我们了解完全二叉搜索树的定义，就不多说。接下来我们需要用一种数据结构来储存，一般使用线性表或者链表来储存一颗树，对于完全二叉树而言，用数组储存的优势高于用链表储存，对于线性表储存完全二叉数，不用担心空间的浪费，也容易操作。于是我们就选择线性表 ...
二叉搜索树
...
7-7 是否同一棵二叉搜索树（25 分）
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含 ...