数据结构 清华大学严蔚敏PPT(06)树和二叉树.ppt

第6章 树和二叉树;6.1 树的基本概念;2 树的基本术语 结点(node)一个数据元素及其若干指向其子树的分支 结点的度(degree) 树的度结点所拥有的子树的棵数称为结点的度树中结点度的最大值称为树的度 ; 如图6-1(b)中结点A的度是3 结点B的度是2 结点M的度是0树的度是3 叶子(left)结点非叶子结点树中度为0的结点称为叶子结点(或终端结点)相对应地度不为0的结点称为非叶子结点(