1.题目
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度,根节点的深度视为 1 。
2.解法
2.1 树的结构
class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
2.2 解法
二叉搜索树的中序遍历结果就是一个有序的数组。
因此通过在中序遍历时,就是访问元素之时,此时用count
来记录顺序。
public void ins(TreeNode node,int k) {
if(node==null) return;
ins(node.left,k);
count++;
if(count==k){
res = node.val;
return;
}
ins(node.right,k);
}
总结
二叉搜索树的中序遍历结果就是一个有序的数组。
算法系列在github上有一个开源项目,主要是本系列博客的demo代码。https://github.com/forestnlp/alg
如果您对软件开发、机器学习、深度学习有兴趣请关注本博客,将持续推出Java、软件架构、深度学习相关专栏。
您的支持是对我最大的鼓励。