本文共 1913 字，大约阅读时间需要 6 分钟。

���������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������������������������

���������������������������������������������������������������������������������������������������������������������������������

if (root.val < node.val) {
    // ���������������������������
    root = node;
}

������������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

if (temp.right == null && temp.val > node.val) {
    // ���������������������������������
    temp.right = node;
}

���������������������������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

else {
    // ������������������������������������������������������������������
    if (temp.right == null) {
        temp.right = node;
    } else {
        // ������������������������
        temp = temp.right;
        // ������������������������������������������������������������������
        if (temp.val > node.val) {
            temp.left = node;
        } else if (temp.val < node.val) {
            // ������������������������
            temp = temp.right;
            if (temp == null) {
                // ���������������������������������������������
            } else if (temp.val > node.val) {
                temp.left = node;
            } else {
                // ������������������������������������
            }
        }
    }
}

������������������������������������������������������������������������������������������������������������������������������������