摘要: 树 二叉搜索树 AVL树 树 树的基本概念 节点的度:节点的儿子数 树的度:Max{节点的度} 节点的高度:节点到各叶节点的最大路径长度 树的高度:根节点的高度 节点的深度(层数):根节点到该节点的路径长度 树的遍历 ·前序遍历:根左右(x,Tl,Tr) ·中序遍历:左根右(Tl,x,Tr) ·后序 阅读全文
posted @ 2016-12-25 16:58 thousfeet 阅读(378) 评论(0) 推荐(0) 编辑
/* */