二叉树
码十八的小代码
啪的一下删你代码
展开
-
2022PTA天梯赛模拟 L2-3 浪漫侧影 (25 分)
“侧影”就是从左侧或者右侧去观察物体所看到的内容。例如上图中男生的侧影是从他右侧看过去的样子,叫“右视图”;女生的侧影是从她左侧看过去的样子,叫“左视图”。 520 这个日子还在打比赛的你,也就抱着一棵二叉树左看看右看看了…… 我们将二叉树的“侧影”定义为从一侧能看到的所有结点从上到下形成的序列。例如下图这棵二叉树,其右视图就是 { 1, 2, 3, 4, 5 },左视图就是 { 1, 6, 7, 8, 5 }。 于是让我们首先通过一棵二叉树的中序遍历序列和后序遍历序列构建出一棵树,然后你要...原创 2022-04-21 19:22:33 · 795 阅读 · 0 评论 -
先序中序遍历构建二叉树
先序的第一个是根节点。 中序的节点左边是左子树,节点右边是柚子树。 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<map> #include<vector> #include<set> #include<cmath> #include<deque> #include<qu原创 2022-04-20 11:41:27 · 181 阅读 · 0 评论 -
中序后序转二叉树
对于后序遍历,最后一个节点是根节点。 对于中序遍历,根节点的左边是左子树,根节点的右边是右子树。 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<map> #include<vector> #include<set> #include<cmath> #include<deque>原创 2022-04-20 11:17:00 · 157 阅读 · 0 评论