zoukankan      html  css  js  c++  java
  • 给定一颗二叉搜索树,请找出其中的第k大的结点

    
    

    //概念问题 二叉搜索树 要么为空 如果左节点不为空 那么根节点的值大于左节点 如果右节点不为空 那么右节点的值大根节点的值
    //对二叉排序树的中序遍历 是一个递增的序列

     

    1
    /* 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 TreeNode right = null; 6 7 public TreeNode(int val) { 8 this.val = val; 9 10 } 11 12 } 13 */ 14 15 import java.util.ArrayList; 16 public class Solution { 17 ArrayList<TreeNode>list=new ArrayList<TreeNode>(); 18 TreeNode KthNode(TreeNode pRoot, int k) 19 { 20 if(k<1) return null; //注意程序的鲁棒性 就是对不同的k值的响应 21 inorder(pRoot); 22 if(k>list.size())return null; 23 TreeNode node=list.get(k-1); 24 return node; 25 26 } 27 public void inorder(TreeNode pRoot){ 28 if(pRoot==null)return; 29 inorder(pRoot.left); 30 list.add(pRoot); 31 inorder(pRoot.right); 32 33 } 34 35 }
  • 相关阅读:
    SqlHelper
    C#中gridView常用属性和技巧介绍
    oracle中的存储过程例子
    log4j.properties配置详解
    Ant之build.xml
    jQuery源码
    jQuery实现分页
    mysql中log
    SQL只获取字段中的中文字符
    子Repeater获取父级Repeater绑定项的值
  • 原文地址:https://www.cnblogs.com/bolianggufeng/p/8558997.html
Copyright © 2011-2022 走看看