热心市民小喷

随笔

BFS(2) DFS(2) pat乙级(69) pat甲级(16) 栈，队列(1) 浙工大(3) 问题小技巧(2) 题解(2)

/ 注册

全部文章 / 随笔（共2篇）

二叉搜索树的比较来自专栏

输入两段数字，问这两段数字分别构造的二叉排序树是否为相同的两颗树思路：中序遍历+其他两种遍历中的任何一种遍历可以确定一棵树，比较两棵树的中序遍历+前/后遍历序列，相同则是，不同则否。代码： #include<iostream> #include<string&g...

二叉树

2020-03-18

1 583

二叉树遍历来自专栏

已知二叉树前序遍历和中序遍历，求其后续遍历。思路：前中两序还原二叉树再进行后序遍历。 #include<iostream> #include<string> using namespace std; struct node//定义一个二...

二叉树

2020-03-16

1 678