BST的有序性

给定一棵二叉搜索树, 请找出其中的第k小的结点.
思路: 按照中序遍历找.

class TreeNode1 {
    int val = 0;
    TreeNode1 left = null;
    TreeNode1 right = null;

    public TreeNode1(int val) {
        this.val = val;
    }
}

public class DemoB {
    TreeNode1 KthNode(TreeNode1 pRoot, int k) {
        if (pRoot == null || k <= 0) {
            return null;
        }
        Stack<TreeNode1> st = new Stack<>();
        TreeNode1 node1 = pRoot;
        do {
            while (node1 != null) {
                st.push(node1);
                node1 = node1.left;
            }
            if (!st.empty()) {
                node1 = st.pop();
                k--;
                if (k == 0) {
                    return node1;
                }
                node1 = node1.right;
            }
        } while (node1 != null || !st.empty());
        //do while()循环.
        return null;
    }
}

最后

以上就是健康蜜蜂为你收集整理的BST的有序性的全部内容，希望文章能够帮你解决BST的有序性所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。