首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >如何使这个二进制搜索树工作?(在Java中)

如何使这个二进制搜索树工作?(在Java中)
EN

Stack Overflow用户
提问于 2018-10-09 08:12:27
回答 1查看 133关注 0票数 1
代码语言:javascript
运行
复制
public void insert(int data) {
        if (root == null) root = new AVLNode(data);
        else {
            AVLNode node = root;
            while (node != null) {
                if (node.data <= data) {
                    node = node.right;
                }
                else {
                    node = node.left;
                }
            }
            node = new AVLNode(data);
        }
    }

我试图创建一个二进制搜索树(非递归),然后访问并执行预序遍历,但当我打印root时,我只得到1个元素。我认为所有的插入都是有效的,但是root只有第一个插入,并且它的left和right没有引用任何东西,我想这就是为什么我只得到了1个元素。如何将root引用到节点树的顶部?下面是节点类btw

代码语言:javascript
运行
复制
class AVLNode
{
    AVLNode left, right;
    int data;

    /* Constructor */
    public AVLNode()
    {
        left = null;
        right = null;
        data = 0;
    }
    /* Constructor */
    public AVLNode(int n)
    {
        left = null;
        right = null;
        data = n;
    }
}
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/52711659

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档