树与二叉树【解析】

乐清中学2023级高二下信息技术校本作业（选修一轮专趣）树与二叉树【知识回顾】1.树(Tree)树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。树的基本属性树的特点节节点与边的关系特节树父孩支节部节节点的的度的节点节度度点数2.树的基本概念1.根节点：没有前驱的节点。2.叶子节点：没有后继的节点。3.节点的度：一个节点拥有的子树个数。4.树的度：一棵树中，最大的节点的度即为树的度。5.节点的层数：从根节点开始算，根节点的层数为1，其余节点的层数为其父节点的层数加1。6.树的高度（深度）：树中节点的最大层数。节点的度：树的一个节点所拥有的子树个数。树的度：最大的节点的度。树的高度或深度：树中节点的最大层数。根的层数为1。第1层根节点：没有前驱的节点。第2层叶子节点：度为0的节点。的深度第3层父节点或双亲节点：上端节点称为下端节点的父节点。孩子节点：下端节点称为上端节点的孩子节点第4层兄弟节点：拥有同一个父节点3.树的特点1.树中所有节点的度数相加即为树中边的数量。2.对于一棵具有n个节点的树，它有n-1条边。4,二叉树及其基本操作二叉树的概念二叉树的性质二叉树的建立二叉树的遍历层数链Python中念种形态度列序序节点之间簧历点的关系点的关系现关系全二叉树完全叉树(1)二叉树的定义二叉树是指除根节点外的所有节点可分为两个互不相交的有限集合，分别称为左子树和右子树，左子树和右子树也是二叉树。二叉树的子树有左右之分，且左右子树的次序不能顺倒。.49-