2020年8月23日
面试题54：二叉搜索树的第k大节点
摘要： 统计一个数字在升序数组中出现的次数。 解题思路 中序遍历递归查找到第k个 还可以通过非递归的中序遍历法找到第k个 上代码（C++很香） 法一：递归中序遍历 TreeNode* ans = nullptr; int countK = 0; // 中序遍历 void middleDFS(TreeNode 阅读全文
posted @ 2020-08-23 18:41 程序员曾奈斯 阅读(98) 评论(0) 推荐(0)
面试题55_1：二叉树的深度
摘要： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 回溯法 上代码（C++很香） 回溯法，每次可以向左和向右走，最后统计最大的深度 int maxD = 0; void dfs(TreeNode* pNode, int 阅读全文
posted @ 2020-08-23 18:34 程序员曾奈斯 阅读(218) 评论(0) 推荐(0)