DESKTOP-P665UA2_20200906-石家雨

问题

1、关于二叉树的遍历问题，已知三种遍历中的两种遍历序列，求第三种的遍历序列

2、关于栈的问题。已知栈的输入序列，得到栈的输出序列。

解决

1、先序遍历：先访问根节点，然后访问左孩子，最后访问右孩子

​ 中序遍历：先访问左孩点，然后访问根节点，最后访问右孩子。

​ 后序遍历：先访问左孩子，然后访问右孩子，最后访问根节点。

2、栈是先进后出的

吐槽

考试的时间感觉过的好快