为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能第6 章 树和二叉树 树是一类重要的非线性数据结构，是以分支关系定义的层次结构。 6.1 树的定义和基本术语 定义v 定义：树(tree) 是n(n0) 个结点的有限集T ，n=0 时为空树,n0 时：l 有且仅有一个特定的结点，称为树的根(root)l 其余结点可分为m(m0) 个互不相交的有限集T1,T2,Tm ，其中每一个集合本身又是一棵树，称为根的子树(subtree) ， T1,T2,Tm 又称为森林。v 特点：l 非空树中至少有一个结点根，只有根的树称为最小树l 树中各子树是互不相交的集合为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能A只有根结点的树AB C DE F G H I JK L M有子树的树 根子树为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能 抽象数据类型树的定义: P118119 基本术语v 结点(node) 表示树中的元素
