剑指54-二叉树第k大的节点（中序遍历）

qch60925

于 2021-03-24 16:20:09 发布

阅读量60

点赞数

分类专栏：树文章标签： leetcode

本文链接：https://blog.csdn.net/qch60925/article/details/115167984

版权

树专栏收录该内容

10 篇文章 0 订阅

订阅专栏

右根左

class Solution {
    int ans = 0,count=0;
    public int kthLargest(TreeNode root, int k) {
        inorder(root,k);
        return ans;
    }
    public void inorder(TreeNode root,int k){
        if(root==null) return;
        if(root.right!=null) inorder(root.right,k);
        if(++count ==k) {
            ans = root.val;
        } 
        if(root.left!=null) inorder(root.left,k);
    }
}

中序遍历源代码

List<Integer> ans =new ArrayList<>();
public List<Integer> inorderTraversal(TreeNode root) {
    if(root==null) return ans;
    if(root.left!=null) inorderTraversal(root.left);
    ans.add(root.val);
    if(root.right!=null) inorderTraversal(root.right);
    return ans;