TheKthnodeofabinarysearchtree题目描述给定一棵二叉搜索树,请找到第k小的节点。题目链接:二叉搜索树的第k个节点代码/***题目:二叉搜索树的第k个节点*题目描述*给定一棵二叉搜索树,请找出其中第k个节点的小结。*问题链接:*https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&&tqId=11215&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz62{私有树节点结果;私人诠释;/***中序遍历**@parampRoot*@paramk*@return*/TreeNodekthNode(TreeNodepRoot,intk){inOrder(pRoot,k);返回结果;}privatevoidinOrder(TreeNoderoot,intk){if(root==null||cnt>=k){返回;}inOrder(root.left,k);cnt++;如果(cnt==k){结果=根;}inOrder(root.right,k);}publicstaticvoidmain(String[]args){}}【每日寄语】放松的时候记得努力,忙碌的时候不要忘记梦想。
