摘要:
题目 "题目链接" 分析 为二叉树结构添加一个 字段,表示搜索过程中是否走过,初始化为 。 根据第一个输入样例建立二叉树,设置一个全局的 ,根据后面的样例搜索。 1. 如果在搜索二叉树里没有找到符合的结点,则一定不能构成同样的二叉树。 2. 如果在搜索过程中经过 为`false`的结点,表示出错,不 阅读全文
摘要:
题目 "链接" 分析 push是二叉树前序遍历的结果,pop是二叉树中序遍历的结果,所以这个题就是已知前序遍历和中序遍历,求后序遍历。 AC代码 cpp include "bits/stdc++.h" using namespace std; struct TreeNode { int left= 阅读全文