lz1170063911的博客

package 树; /**  * 定义一个结点  */ class Node{     Node left = null;     Node right = null;     Integer data;     public Node(Integer data){         this.data = data;     } } public class BinarySearchTree...

什么是树？ 答：树是n个结点的集合。   什么是森林？ 答：n棵互不相交的树组成的集合叫森林。   结点的度指什么？ 答：结点拥有的子树的数量。   树的高度（深度）指什么？ 答：树中结点的最大层次。   树的平均深度是多少？ 答：O(logN)。   什么是二叉树？ 答：二叉树是一棵树，其每个结点的子结点数最多为2。   什么是二叉查找树（ADT）？ 答：二...