摘要：树 二叉搜索树 AVL树 树 树的基本概念 节点的度：节点的儿子数 树的度：Max{节点的度} 节点的高度：节点到各叶节点的最大路径长度 树的高度：根节点的高度 节点的深度（层数）：根节点到该节点的路径长度 树的遍历 ·前序遍历：根左右（x,Tl,Tr） ·中序遍历：左根右（Tl,x,Tr） ·后序 阅读全文