数据结构-树结构

数据结构： 树： 概念： 度：节点下的拥有的子节点称为节点的度，度的定义是按当前树中拥有的最大子节点树定义，度换个角度也可以转换为路，有多少度就有多少路，对应的一页可以保存的节点数就是路数-1，譬如二叉树，度为2，路也是2，一页上最多只有一个节点 度为0的节点为叶子节点或终端节点，度不为0的节点成为分支节点 最顶端的节点称为根节点，除了跟节点和叶子节点外，其他都是内部节点，根节点和内部节点统称为分

>>阅读原文<<