zoukankan      html  css  js  c++  java
  • lintcode-85-在二叉查找树中插入节点

    85-在二叉查找树中插入节点

    给定一棵二叉查找树和一个新的树节点,将节点插入到树中。
    你需要保证该树仍然是一棵二叉查找树。

    注意事项

    You can assume there is no duplicate values in this tree + node.

    样例

    给出如下一棵二叉查找树,在插入节点6之后这棵二叉查找树可以是这样的:

    挑战

    能否不使用递归?

    标签

    二叉查找树 LintCode 版权所有

    code

    /**
     * Definition of TreeNode:
     * class TreeNode {
     * public:
     *     int val;
     *     TreeNode *left, *right;
     *     TreeNode(int val) {
     *         this->val = val;
     *         this->left = this->right = NULL;
     *     }
     * }
     */
    class Solution {
    public:
        /**
         * @param root: The root of the binary search tree.
         * @param node: insert this node into the binary search tree
         * @return: The root of the new binary search tree.
         */
        TreeNode* insertNode(TreeNode* root, TreeNode* node) {
            // write your code here
            TreeNode* curNode = root, *curNodeNext = root;
            if(root == NULL) {
                root = node;
            }
            while(curNodeNext != NULL) {
                if(curNodeNext->val > node->val) {
                    curNode = curNodeNext;
                    curNodeNext = curNodeNext->left;
                    if(curNode->left == NULL) {
                        curNode->left = node;
                        break;
                    }
                }
                else if(curNodeNext->val < node->val) {
                    curNode = curNodeNext;
                    curNodeNext = curNodeNext->right;
                    if(curNode->right == NULL) {
                        curNode->right = node;
                        break;
                    }
                }
            }
            return root;
        }
    };
    
  • 相关阅读:
    复利计算
    实验四 主存空间的分配和回收
    0526 Sprint1个人总结 & 《构建之法》第八、九、十章
    实验三 进程调度模拟程序
    0427 scrum & 读后感
    0415 评论
    0414 结对2.0
    汉堡包
    0406 结对编程总结
    读《构建之法》第四章有感
  • 原文地址:https://www.cnblogs.com/libaoquan/p/7141952.html
Copyright © 2011-2022 走看看