摘要：
题目大意 给一个二叉树的前序遍历，让你判断是否是二叉搜索树（左子树全部节点小于根节点，右子树所有节点大于等于根节点)或者是二叉搜索树的镜像。如果是，输出后序遍历 ##思路 对整个树先判断是否符合条件，然后递归判断子树。默认为不镜像 如果不镜像无法满足题意，那就镜像一下再dfs，如果还不满足，那就是N 阅读全文
posted @ 2021-04-19 22:21
AlexStraightUp
阅读(172)
评论(0)
推荐(1)
摘要：
题目大意 给一个二叉树的中序遍历和前序遍历，求其镜像后的层序遍历 类似于 L2-006 树的遍历 (25 分) 建树 镜像就在dfs的时候先输出右子树 再 左子树 #include<bits/stdc++.h> using namespace std; struct node { int l,r; 阅读全文
posted @ 2021-04-19 19:26
AlexStraightUp
阅读(69)
评论(0)
推荐(0)
摘要：
题目大意 给一个二叉树的后序遍历和中序遍历，求层次遍历 建树 dfs #include<bits/stdc++.h> using namespace std; int hou[35],in[35]; struct node { int l,r; }tree[55]; vector<int> ans; 阅读全文
posted @ 2021-04-19 18:58
AlexStraightUp
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号