亚洲区国产区激情区无码区,国产成人mv视频在线观看,国产A毛片AAAAAA,亚洲精品国产首次亮相在线

Java 菜鳥教程

Java 流程控制

Java 數(shù)組

Java 面向?qū)ο?I)

Java 面向?qū)ο?II)

Java 面向?qū)ο?III)

Java 異常處理

Java 列表(List)

Java Queue(隊(duì)列)

Java Map集合

Java Set集合

Java 輸入輸出(I/O)

Java Reader/Writer

Java 其他主題

Java 程序來(lái)實(shí)現(xiàn)二叉樹數(shù)據(jù)結(jié)構(gòu)

Java 實(shí)例大全

在此示例中，我們將學(xué)習(xí)在Java中實(shí)現(xiàn)二叉樹數(shù)據(jù)結(jié)構(gòu)。

示例：實(shí)現(xiàn)二叉樹的Java程序

//創(chuàng)建節(jié)點(diǎn)類
class Node {
  int key;
  Node left, right;

  public Node(int item) {
  key = item;
  left = right = null;
  }
}

class BinaryTree {
  Node root;

  //遍歷樹
  public void traverseTree(Node node) {
    if (node != null) {
      traverseTree(node.left);
      System.out.print(" " + node.key);
      traverseTree(node.right);
    }
  }

  public static void main(String[] args) {

    //創(chuàng)建BinaryTree的對(duì)象
    BinaryTree tree = new BinaryTree();

    //創(chuàng)建樹的節(jié)點(diǎn)
    tree.root = new Node(1);
    tree.root.left = new Node(2);
    tree.root.right = new Node(3);
    tree.root.left.left = new Node(4);

    System.out.print("\n二叉樹: ");
    tree.traverseTree(tree.root);
  }
}

輸出結(jié)果

二叉樹:  4 2 1 3
Java中具有4個(gè)節(jié)點(diǎn)的二叉樹實(shí)現(xiàn)
二叉樹輸出

在上面的示例中，我們已經(jīng)用Java實(shí)現(xiàn)了二叉樹。與其他數(shù)據(jù)結(jié)構(gòu)不同，Java不提供樹的內(nèi)置類。

在這里，我們創(chuàng)建了自己的類BinaryTree。

Java 實(shí)例大全