java中二叉搜索树的加法

vsikbqxv  于 2021-06-27  发布在  Java
关注(0)|答案(2)|浏览(353)

我有一段代码，用于在java中向二进制搜索树插入节点，如：

  1. public class BST {
  2. private Node head;
  4. public BST() {
  5.     this.head = null;
  6. }
  8. public void add(int data, Node head) {
  9.     if (head == null)
  10.         head = new Node(data);
  11.     else {
  12.         if (data < head.data)
  13.             add(data, head.left);
  14.         else
  15.             add(data, head.right);
  16.     }
  17. }
  19. public void add(int data) {
  20.     add(data, this.head);
  21. }
  23. public void preOrder(Node head) {
  24.     if (head != null) {
  25.         System.out.print(head.data + " ");
  26.         preOrder(head.left);
  27.         preOrder(head.right);
  28.     }
  29. }
  31. public void preOrder() {
  32.     preOrder(this.head);
  33. }
  35. public static void main(String[] args) {
  36.     BST bst = new BST();
  37.     for (int i = 0; i < 10; i++) {
  38.         bst.add(i);
  39.     }
  40.     bst.preOrder();
  41. }
  42. }

为什么我运行程序时不打印我的信息？谢谢你回答我的问题！！

Javabinary-search-tree

2条答案

按热度按时间
cnh2zyt3

cnh2zyt31#

当递归返回时，不更新左/右指针。此外，局部变量head与示例变量不同。因此，当方法返回时，您创建的新节点将被丢弃。
这里有一个方法。
二等兵 add 方法返回更新的节点，该节点在递归返回时被（重新）分配。

  1. private Node add(int data, Node node) {
  2.     if (node == null)
  3.         return new Node(data);
  4.     else {
  5.         if (data < node.data)
  6.             node.left = add(data, node.left);
  7.         else
  8.             node.right = add(data, node.right);
  9.     }
  10.    return node;
  11. }
  13. public void add(int data) {
  14.     this.head = add(data, this.head);
  15. }
展开查看全部
赞(0）分享  回复(0）举报  2021-06-27
b1payxdu

b1payxdu2#

还有一个选择：

  1. public void add(int data) {
  2.     if(head == null) {
  3.       this.head = new Node(data);
  4.     }
  5.     else {
  6.       add(data, this.head);
  7.     }
  8.   }
  10.   public void add(int data, Node node) {
  11.     if(data < node.data) {
  12.       if(node.left == null) {
  13.         node.left = new Node(data);
  14.       }
  15.       else {
  16.         add(data, node.left);
  17.       }
  18.     }
  19.     else {
  20.       if(node.right == null) {
  21.         node.right = new Node(data);
  22.       }
  23.       else {
  24.         add(data, node.right);
  25.       }
  26.     }
  27.   }
展开查看全部
赞(0）分享  回复(0）举报  2021-06-27
我来回答

相关问题

    查看更多

    热门标签

    更多
    JavaquerypythonNode开发语言requestUtil数据库Table后端算法LoggerMessageElementParser

    最新问答

    更多
    • 蜀ICP备13028337号-1 大数据知识库 https://www.saoniuhuo.com © All rights reserved
    • 本站内容来源互联网,如果侵犯您的权益请联系我们删除, 联系方式：448109455@qq.com