递

对于二叉树的遍历分为三种：前序遍历(根左右)、中序遍历(左根右)、后序遍历(左右根)。假设一个树高为h的二叉树，三种遍历算法的时间复杂度都是O(n)，空间复杂度为O(h) 因为遍历二叉树的每一个节点，最好的情况就是每一个节点被访问一次，所以时间复杂度无法再优化，但是空间复杂度仍然可以优化。 二叉树的遍历算法可以使用递归和非递归来实现，递归会有隐式的调用堆栈，非递归使用额外的数据结构来支持

中新社北京8月6日电 由于新冠肺炎疫情影响加上美国收紧对华留学生签证，许多中国学生对赴美留学心存犹豫。美国高等教育界则重申，欢迎中国留学生。甚至有一批美国高校宣布接受中国学生以高考成绩总分和英语分数共同申请入读美国大学本科课程