2020年4月11日
【剑指offer】【树】55-I.二叉树最大深度
摘要： 题目链接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ DFS（递归法） /** * Definition for a binary tree node. * struct TreeNode { * int val; * T 阅读全文
posted @ 2020-04-11 23:04 NaughtyCoder 阅读(83) 评论(0) 推荐(0)
【剑指offer】【树】54.二叉搜索树的第k大节点
摘要： 题目链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/ 递归 中序遍历的二叉搜索树序列为单调递增的序列，将中序遍历的结果放到vector中，第k大的数为v.size()-k位置的数 /** * 阅读全文
posted @ 2020-04-11 22:44 NaughtyCoder 阅读(87) 评论(0) 推荐(0)