原创力文档- 0
- 0
- 约9.74千字
- 约 19页
- 2026-09-24 发布于北京
- 举报
使用说明:本讲义和合来看完义的内容并完课习题去道上
大量的练习，于本讲义便携，建议打印来之当作自己的笔记，可以将自己
或易点补上面有何不或得有议的内容都可以在里寻求答
思维导图
本节点
⚫二叉树的遍历，主要是先序遍历、中序遍历、后序遍历
⚫树、森林、二叉树的转化
本节内容
⚫树与二叉树的概念
⚫遍历与线索二叉树
⚫树与森林
1.树与二叉树的基本知识
2025-031
树的术语
结点：树中的每个元素都称为结点，例如上图中的A,B,C...
根结点：位于树顶部的结点，它没有双亲结点,比如A结点。
双亲结点：若一个结点有子结点，那么这个结点就称为其子结点的双亲结点。
例如A是B,C,D的双亲结点。
孩子结点：一个结点含有的子树的根结点称为该结点的孩子结点。
例如B,C,D是A的子
文档评论（0）