二叉树中的插入（级别顺序）答案

【问题标题】：Insertion in Binary Tree(Level Order)二叉树中的插入（级别顺序）
【发布时间】：2017-06-21 16:24:07
【问题描述】：

参考 https://www.hackerrank.com/challenges/binary-search-tree-insertion/problem

问题是我已经通过了除了测试用例#5之外的所有测试用例

我的代码是：

class Node {
    int data;
    Node left;
    Node right;
}


static Node Insert(Node root,int value) {
// Level order traversal
    Queue<Node> q = new LinkedList<Node>();
    Node newnode = new Node();
    newnode.data=value;
    if(root!=null) 
        q.offer(root);

    while(!q.isEmpty()) {
        Node tmp = q.poll();
        if(tmp.data >= value) {
            if(tmp.left!=null) 
                q.offer(tmp.left);
            else {
                tmp.left = newnode;
                break;
            }
        } else {
        if(tmp.right!=null) 
            q.offer(tmp.right);
        else { tmp.right = newnode; break;}
        }
    }
       return root;
    }

【问题讨论】：

您有问题吗？

标签： java data-structures

【解决方案1】：

我可以看到的一个错误是在这部分代码中 -

    if(tmp.data >= value) {
        if(tmp.left != null) 
            q.offer(tmp.left);
        else {
            tmp.left = newnode;
            break;
        }
    }

看，这里即使要输入的值等于根，你仍然将它插入到左子树中。

你不认为这是一个错误吗？

这是我能找到的。

希望这会有所帮助！

【讨论】：