摘要：一、基本概念 1、节点：根节点，叶子节点 节点的度：节点拥有子节点的数量（度为0的节点为叶子节点，不为0为分支节点） 深度：根节点自顶向下到该节点累加 高度：叶子节点自底向上到该节点累加 2、树的度：树中所有节点的度的最大值 3、树的高度：树节点最大层数 4、树的性质： a:树的节点数等于所有节点度 阅读全文