小编VIN*_*VIN的帖子

用Java构造二叉树

我正在构建一个二叉树.如果这是一种正确的方法,请告诉我.如果没有请告诉我如何?我找不到构建一般二叉树的正确链接.BST到处都是编码的.

  3
 / \
1   4
   / \
  2   5
Run Code Online (Sandbox Code Playgroud)

这是我想要制作的二叉树.我应该能够完成所有的树遍历.简单的东西.

public class Binarytreenode
{
    public Binarytreenode left;
    public Binarytreenode right;
    public int data;

    public Binarytreenode(int data)
    {
        this.data=data;
    }

    public void printNode()
    {
        System.out.println(data);
    }

    public static void main(String ar[])
    {
        Binarytreenode root = new Binarytreenode(3);
        Binarytreenode n1 = new Binarytreenode(1);
        Binarytreenode n2 = new Binarytreenode(4);
        Binarytreenode n3 = new Binarytreenode(2);
        Binarytreenode n4 = new Binarytreenode(5);

        root.left = n1;
        root.right = n2;
        root.right.left = n3;
        root.right.right = n4;
    } …
Run Code Online (Sandbox Code Playgroud)

java implementation binary-tree data-structures

14
推荐指数
2
解决办法
8万
查看次数