<!DOCTYPE html> <html> <head> <title></title> </head> <body> <script type="text/javascript"> 1.根节点:位于树顶部的节点 2.内部节点:至少有一个子节点的节点 3.外部节点:没有子元素的节点 4.子树:由节点和它的后代组成 5.节点的深度:它的祖先节点的数量 6.树的高度:所有节点深度的最大值 7.二叉树:二叉树的节点最多有两个子节点,一个左侧子节点,一个右侧子节点 8.二叉搜索树:二叉树的一种,只允许左侧节点存储比父节点小的值,右侧节点存储大于等于父节点的值 9.树类中实现的方法: insert(key):向树中插入一个新的键 search(key):在树中查找一个键。如果存在,返回true,否则返回false </script> </body> </html>