【Java程序员面试专栏 数据结构】五 高频面试算法题:二叉树

一轮的算法训练完成后,对相关的题目有了一个初步理解了,接下来进行专题训练,以下这些题目就是二叉树相关汇总的高频题目
【Java程序员面试专栏 数据结构】五 高频面试算法题:二叉树_第1张图片
总的来说,前序遍历是自上而下调整或比较节点,中序遍历用来对节点排序,后序遍历是自下而上的寻找或求最值供上层决策,这里的上下指的是树的层高

题目 关键字 解题思路 时间 空间
二叉树的前序遍历 DFS-前序遍历 按照根左右的顺序进行递归,补充迭代思路,依赖辅助栈 O(n) O(n)
二叉树的中序遍历 DFS-中序遍历 按照左根右的

你可能感兴趣的:(Java,程序员技术栈,#,二叉树,java,面试,算法)