摘要:
二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。在JAVA中可以用类很方便的实现二叉树: 1 package MyTree; 2 3 //tree.java 4 //demonstrates binary tree 5 //to run this program: C>java TreeApp 6 import java.io.*; 7 import java.util.*; // for Stack class 8 //... 阅读全文