剑指offer 面试题55 - I. 二叉树的深度(易)& LeetCode 110. 平衡二叉树(易) 这两道题的解法实际上只是树的遍历算法的应用。剑指offer 面试题55 - I是深度优先遍历一棵树,剑指offer 面试题55 - II 是广度优先遍历一棵树。 2020-05-14 LeetCode 剑指offer 树
剑指offer 面试题54. 二叉搜索树的第k大节点(易) 考查应聘者的知识迁移能力。考查应聘者对二叉搜索树和中序遍历的特点的理解。如果应聘者理解二叉搜索树的中序遍历序列是递增的,那么他/她很容易就能找出第k大的节点。 2020-05-14 剑指offer 树
剑指offer 面试题53 - II. 0~n-1中缺失的数字(易) 和剑指offer 面试题53 - I. 在排序数组中查找数字 I(易)一起,构成了二分查找替代遍历思路,将时间复杂度优化至 \(O(logn)\) 的经典题目。 2020-05-13 剑指offer 二分查找和搜索