基本信息
文件名称：树与二叉树结构定义及基本概念.pdf
文件大小：834.53 KB
总页数：24 页
更新时间：2025-09-26
总字数：约3.01万字
文档摘要
第六章树和二叉树
第一节树的类型定义
?A为“根”
?T1、T2和T3都是一棵树，称为A的子树。
?称根和子树根之间的连线为“分支”
?结点分支的个数定义为“结点的度”，如结点B的度为2，D的度为3。
?树中所有结点度的最大值定义为“树的度”。
?称度为零的结点为“叶子”
或“终端结点”
?所有度不为零的结点
被称作分支结点
基本定义
?森林为m(m≥0)棵互不相交的树的集合