[剑指OFFER]之树：JZ54 二叉搜索树的第k个节点

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、软件架构、深度学习相关专栏。
您的支持是对我最大的鼓励。