开发者社区人工智能文章正文

【算法】二叉排序树：创建二叉树，并以中序遍历输出

2023-06-11 187

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 【算法】二叉排序树：创建二叉树，并以中序遍历输出

常见的二叉树：

二叉树定义：

在计算机科学中，二叉树是每个结点最多有两个子树的树结构

demo：

1、创建节点类：Node

public class Node {
  private Node left;  // 左子节点
  private Node right;  // 右子节点
  private int data;  // 节点的值
  public Node(int data){
    this.left = null;
    this.right = null;
    this.data = data;
  }
  public Node getLeft() {
    return left;
  }
  public void setLeft(Node left) {
    this.left = left;
  }
  public Node getRight() {
    return right;
  }
  public void setRight(Node right) {
    this.right = right;
  }
  public int getData() {
    return data;
  }
  public void setData(int data) {
    this.data = data;
  }
}
// 以中序遍历的方式输出：
@Override
public String toString() {
  return (left == null?"":(left.toString() + ","))
      + data 
      + (right == null?"":("," + right.toString() ));
  }
}