剑指offer——二叉搜索树的第k个节点

最新推荐文章于 2022-02-15 20:17:20 发布

原创最新推荐文章于 2022-02-15 20:17:20 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍三种方法实现寻找二叉树中序遍历下的第K个节点：递归法、非递归法及使用计数变量优化的递归法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

三个做法：
1、二叉树中序遍历递归
2、二叉树中序遍历非递归
3、递归外围计数变量

int count = 0;
public int func(TreeNode root, int k) {
	if(root!=null){
		TreeNode left = func(root.left, k);
		if(left!=null) return left.val;
		count++;
		if(count==k) return root.val;
		TreeNode right = func(root.right, k);
		if(right!=null) return right.val;
	}
	return null;
}