本文介绍了数据结构中的树基础概念，如结点度、叶子、分支结点等，重点讲解了满二叉树、前中后序遍历和二叉查找树。作者承诺后续将逐步深入到代码部分，确保即使是零基础读者也能跟上学习。
#嘿嘿，这么长时间没有更新了，也怪不好意思嘞，主要是后面的数据结构自成体系，如果没能复习明白，我也怕给大家带来错误的思维。于是沉淀了下来，静静的从底层开始复习了2周左右，这才梳理明白，可以给大家写出之后关于数据结构的文章。
还有12天左右俺就要转专业了，现在也挺焦虑，害怕转不成就寄了0.0，刚好写文章对自己也起到一个复习的作用！（大家一起加油！）
#take it easy，看我这个系列肯定能帮助大家清楚明白地了解数据结构里面的知识，我们先从“树”，这个重要的数据结构开始学习啦！
树的基本概念
我们先了解一些基本概念：
结点的度:结点拥有的子树的数目
叶子:度为零的结点。
分支结点:度不为零的结点
树的度:树中结点的最大的度
层次:根结点的层次为1，其余结点的层次等于该结点的双亲结点的层次加1
树的高度:树中结点的最大层次.
无序树:如果树中结点的各子树之间的次序是不重要的，可以交换位置
有序树:如果树中结点的各子树之间的次序是重要的，不可以交换位置.
一些基本的概念就在上面，都是一些概念
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
