摘要：
给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 您在真实的面试中是否遇到过这个题？ Yes 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 您在真实的面试中是否遇到过这个题？ Yes Yes Yes 样例 给一棵二叉 阅读全文
摘要：
给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历） 您在真实的面试中是否遇到过这个题？ Yes 给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历） 给出一棵二叉树，返回其节点值从底 阅读全文
摘要：
给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行） 您在真实的面试中是否遇到过这个题？ Yes 给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行） 给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下 阅读全文
摘要：
根据中序遍历和后序遍历树构造二叉树 注意事项 你可以假设树中不存在相同数值的节点 您在真实的面试中是否遇到过这个题？ Yes 根据中序遍历和后序遍历树构造二叉树 注意事项 你可以假设树中不存在相同数值的节点 根据中序遍历和后序遍历树构造二叉树 注意事项 你可以假设树中不存在相同数值的节点 你可以假设 阅读全文
摘要：
根据前序遍历和中序遍历树构造二叉树. 注意事项 你可以假设树中不存在相同数值的节点 您在真实的面试中是否遇到过这个题？ Yes 根据前序遍历和中序遍历树构造二叉树. 注意事项 你可以假设树中不存在相同数值的节点 根据前序遍历和中序遍历树构造二叉树. 注意事项 你可以假设树中不存在相同数值的节点 你可 阅读全文
摘要：
给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 注意事项 假设给出的两个节点都在树中存在 您在真实的面试中是否遇到过这个题？ Yes 给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具 阅读全文
摘要：
哎，没有接到笔试通知，不知道为啥就错过了。 之后见到题目，前两道编程题。其实都见过类似的题目，有点思路，但是直接快速完整实现出来，水平还是达不到。 这样的题目，也不算难，三道编程题至少AC两道才算可以。但是自己还是写代码写的少，需要多练习，增加熟练度。 第一道题，统计一个字符串中，出现的字母字符串， 阅读全文
摘要：
给定一个二叉树，判断它是否是合法的二叉查找树(BST) 一棵BST定义为： 节点的左子树中的值要严格小于该节点的值。 节点的右子树中的值要严格大于该节点的值。 左右子树也必须是二叉查找树。 一个节点的树也是二叉查找树。 您在真实的面试中是否遇到过这个题？ Yes 给定一个二叉树，判断它是否是合法的二 阅读全文
摘要：
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. 思路：与二叉树最小深度思路一样，一次AC； 这种容易题目要很熟练，主要是思路要清晰。 阅读全文
摘要：
给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2 思路：本来是很简单的一道题目，使用递归方法很容易求解，思路也清晰，但很久没AC。 阅读全文