首页 > 其他分享 >二叉搜索树的第k个结点

二叉搜索树的第k个结点

时间:2023-05-07 17:12:17浏览次数:27  
标签:结点 TreeNode int mid cnt 二叉 搜索 res root

class Solution {
public:
    TreeNode* res=NULL;
    void mid(TreeNode* root, int k,int &cnt)
    {
        if(!root)
            return;
        mid(root->left,k,cnt);
        cnt++;
        if(cnt==k)  res=root;
        mid(root->right,k,cnt);
    }
    TreeNode* kthNode(TreeNode* root, int k) {
        int cnt=0;
        mid(root,k,cnt);
        return res;
    }
};

标签:结点,TreeNode,int,mid,cnt,二叉,搜索,res,root
From: https://www.cnblogs.com/tangxibomb/p/17379582.html

相关文章

  • 平衡二叉树
    classSolution{public:boolres=true;intdfs(TreeNode*root)//返回以root为根节点的子树深度{if(root==NULL)return0;intl=dfs(root->left),r=dfs(root->right);if(abs(l-r)>1)res=false;returnmax(l......
  • 搜索与图论(1)
    DFS深度优先遍历回溯、剪枝、对应一条搜索树 全排列问题#include<iostream>#include<algorithm>usingnamespacestd;constintN=10;intn;intpath[N];//存方案的boolst[N];//true表示当前数组已被用过voiddfs(intu){if(u==n){......
  • 拼接最大数(栈、贪心)、发奖金问题、二叉搜索树迭代器(栈、树)
    拼接最大数(栈、贪心)给定长度分别为m和n的两个数组,其元素由0-9构成,表示两个自然数各位上的数字。现在从这两个数组中选出k(k<=m+n)个数字拼接成一个新的数,要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数。结果返回一个表示该最大......
  • 线索二叉树
    线索二叉树为什么要研究线索二叉树?如何解决上面的问题?我们使用第三种方法二叉链表当中右很多空的指针域线索二叉树定义例子线索二叉树增设了这些指针之后,会难以区分是指向孩子的指针还是指向前驱结点或者后继结点的指针所以要加上两个标志域线索二叉树的结点结......
  • 【二分查找】LeetCode 33. 搜索旋转排序数组思路
    题目链接33.搜索旋转排序数组思路思路都在注释里代码classSolution{publicintsearch(int[]nums,inttarget){intlen=nums.length;if(len==0){return-1;}intleft=0,right=len-1;//1.......
  • Android开发中的一个小功能 清空搜索框的文字
    需求:项目中的有关搜索的地方,加上清空文字的功能,目的是为了增加用户体验,使用户删除文本更加快捷解决过程:开始的时候感觉这个东西不太好实现,主要就是布局的问题,可能是开始顾虑的太多了,再加上当时产品催的不太紧,而且这个功能也不是必须实现的。但是今天不一样了,这个是老大让加上的,说别......
  • 计算二叉树深度
    解决思路如果是空树,则深度为0;否则,递归计算左子树的深度记为m,递归计算右子树的深度记为n,二叉树的深度则为m与n的较大者加1。intDepth(BiTreeT){if(T==NULL)return0;else{m=Depth(T->lchild);n=Depth(T->rchild);if(m>n)return(m+1);......
  • 二叉树全分析(超详细总结建议收藏)
    个人主页:【......
  • app列表页(无筛选 无搜索)
    <template><divclass="whmainbxs"><divclass="headerbxsw"><van-row><van-col@click="backFn"span="8"class="f18cormpl10"><van-iconn......
  • app列表页(无筛选 有搜索)
    <template><divclass="whmainbxs"><divclass="headerbxsw"><van-row><van-col@click="backFn"span="8"class="f18cormpl10"><van-iconn......