2026课件：二叉树和树.pptx

二叉树和树

目录02二叉树定义与性质01树的基本概念03二叉树遍历算法04二叉搜索树05树的应用实例06总结与练习

树的基本概念01

树的定义与术语动态操作的基础术语如双亲/孩子结点定义了数据操作的指向性，而祖先/子孙结点概念支撑遍历、搜索等算法的实现，例如在DOM树操作中依赖这些关系进行节点定位。术语系统构建完整逻辑从度（结点子树数量）、深度（根到结点的路径长度）到兄弟/堂兄弟结点关系，术语体系精确描述结点间的拓扑关系，例如叶结点（度为0）与分支结点（度0）的区分直接反映结构特征。层次化数据结构的核心树是n(n≥0)个结点的有限集合，具有唯一的根结点和互不相交的子树结构，这种递归定义使其成为