DESKTOP-P665UA2_20200906-石家雨

问题

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

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

解决

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

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

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

2、栈是先进后出的

吐槽

考试的时间感觉过的好快

标签

© 2021 成都云创动力科技有限公司 蜀ICP备20006351号-1