树
文章平均质量分 75
开局记得抢攻速
这个作者很懒,什么都没留下…
展开
-
L2-3 浪漫侧影 (25 分)
L2-3 浪漫侧影 (25 分)“侧影”就是从左侧或者右侧去观察物体所看到的内容。例如上图中男生的侧影是从他右侧看过去的样子,叫“右视图”;女生的侧影是从她左侧看过去的样子,叫“左视图”。520 这个日子还在打比赛的你,也就抱着一棵二叉树左看看右看看了……我们将二叉树的“侧影”定义为从一侧能看到的所有结点从上到下形成的序列。例如下图这棵二叉树,其右视图就是 { 1, 2, 3, 4, 5 },左视图就是 { 1, 6, 7, 8, 5 }。fig.JPG于是让我们首先通过一棵二叉树的中序遍历序列原创 2022-04-18 10:17:21 · 1386 阅读 · 2 评论 -
GPLT-天梯赛 二叉树&&二叉搜索树&&树的部分
1、7-12 这是二叉搜索树吗? (25 分)思路:该题给出了二叉搜索树的前序遍历,然后题目要求我们判断他是否是一个二叉树,是的话就输出后序遍历,否则输出NO。对于前序二叉搜索树,我们可以知道先遍历左子树,再遍历右子树,那么从根节点开始往后找到第一个大于等于根节点的节点就是右子树根节点,同理从右往左找到第一个小于根节点的节点就是左子树的根节点,镜面则直接相反,开一个vector在搜完左树和右树后存下根节点,这个相当于模拟后序遍历过程了,然后判断是否是二叉搜索树,就直接让看vector的容量是否达到了n即原创 2022-04-14 20:04:40 · 785 阅读 · 1 评论