二叉搜索树
。。。。。。。??
这个作者很懒,什么都没留下…
展开
-
L2-004 这是二叉搜索树吗?
题目:一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正整数N(≤1000)。随后一行给出N个整数键值,其间以空格分隔。输出格式:如果输入序列是...原创 2020-11-23 21:34:28 · 110 阅读 · 0 评论 -
L2-011 玩转二叉树
题意:给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:71 2 3 4 5 6 74 1 3 2 6 5 7原创 2020-11-18 19:56:44 · 106 阅读 · 0 评论 -
重新建立二叉树(根据前中,后中重新建立二叉树)
二叉树的重新建立:团体程序设计天梯赛-练习集L2-006树的遍历(25分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7..原创 2020-11-17 21:38:07 · 152 阅读 · 0 评论 -
二叉树(由先序和中序推出后序,由后序和中序推出先序)
我们知道根据先序和中序或者中序和后序可以确定二叉树的形状先序遍历:根左右中序遍历: 左根右后序遍历:左右根我们在先序中每次找到二叉树的子树的根,在中序中可以划分树的左右子树一.由 先序和中序推出 后序(先,中 -----> 后)先序: A B D F G C E H中序: B F D G A C E H推出后序的步骤:按照 先序中的数的序列在中序中 进行查找(先序中的数在中序中代...原创 2020-11-12 20:30:09 · 2813 阅读 · 1 评论 -
二叉搜索树
判断两序列是否为同一二叉搜索树序列Input开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。Output如果序列相同则...原创 2019-08-06 20:22:15 · 139 阅读 · 0 评论 -
Binary Tree Traversals
A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in which t...原创 2019-08-06 17:42:16 · 110 阅读 · 0 评论