二叉树
࿐ཉི༗࿆一鲸落,万物生 ༗࿆ཉི࿐
这个作者很懒,什么都没留下…
展开
-
团体程序设计天梯赛-练习集 L2-004 这是二叉搜索树吗? (25 分)
题目大意:给你一串序列,问你如果这串序列是二叉树搜索树的前序遍历序列或者是其镜像(所有子树左右结点交换)的前序遍历序列的话,输出YES,然后打印出该序列的后序遍历序列,否则输出NO。解题思路:设置一个变量ismirror,记录是否是镜像,用一个判断函数,设置两个指针i和j,如果不是镜像分别根据二叉搜索树的性质找到第一个大于等于根节点的元素,和第最后一个小于根节点的元素,这时i指向的就是右子树的根节点,j指向的就是左子树的尾结点,分别递归左右子树,这里递归的顺序也是有讲究的,因为他让我们求的是后...原创 2022-03-23 19:39:46 · 1898 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-006 树的遍历 (25 分)
题目分析:这里牵扯到一类问题,就是已知二叉树的两种遍历顺序,去求另外一种遍历的序列,这类问题共可以分为下面这2种:(1)已知前序和中序,求后序或层序(2)已知后序和中序求前序或层序。如果已知前序和后序则不能求出其他遍历序列,这里就拿这个题来说一下怎么解决这种问题,其实会一种,其他的就都会了。这个题给出了后序和中序序列,根据他们的性质,我们可以知道后序的最后一个元素一定是这颗二叉树的根,所以我们上来就能找到根,然后去中序里面找这个根所在的位置,在中序中,根左边的就是左子树,根右边的就是右子树,因此我们..原创 2022-03-23 11:39:14 · 1538 阅读 · 0 评论