二叉树遍历举例
遍历：1 2 4 8 9 10 11 5 3 6 7
中间序列遍历：8 4 10 9 11 2 5 1 6 3 7
后来的遍历：8 10 11 9 4 5 2 6 7 3 1
SO被称为遍历的是指沿特定搜索路线的搜索路线，该搜索路线是在树上的每个节点中进行的，只有一次访问。
访问结点所做的操作依赖于具体的应用问 题。
遍历是二进制树上最重要的操作之一。它是二进制树上其他操作的基础。
完全二叉树的叶子节点数公式是什么
完全二进制树的叶子节点的数量是：
令叶子节点的节点的数量为n0，而节点的数量为n1，并且度为2的节点的数量为n2，总节点为n。
1、当n为奇数时（即度为1的节点为0个），n0= （n+1）/2。
2.当n为偶数时（即，1个为1的节点为1），n0 = n/2。
可以找到N1，N2。
特种：
1.完整的二进制树：如果二进制树只有一个节点和一个具有0度的节点，并且一个具有0度的节点在同一层上，则此二进制树是完整的二进制树。
2.完整的二进制树：深度为k，并且具有n个节点的二进制树是正确的，并且只有当每个节点在带有深度的完整二进制树中从1到n编号时。
3.完整的二进制树的特征是叶节点只能出现在层的两层上，而特定节点的左分支的后代的最大顺序和最大顺序或最大的后代或后代中的1个右分支的右分支。
相关术语：
1.节点：包括一个数据元素和子树分支的一些信息。
2.节点的程度：节点的数量具有称为节点度的子树的数量。
3.叶节点：也称为末端节点，无子树或零度的节点为零。
4、结点的层次：从根结点开始，假设根结点为第1层，根结点的子节点为第2层，依此类推，如果某一个结点位于第L层，则其子节点位于第L+1层。
5.树的深度：也称为树的高度，树上所有节点的最大值称为树的深度。
以上内容是指百度百科全书二进制树
什么是完全二叉树
完整的二进制树：完整的二进制树：完整的二进制树，除了可能不满意的最后一层外，其他层达到了层的最大节点数量。如果最后一层不满意，则该层中的所有节点都充满了左侧的二进制树，左侧的所有图层，左侧的所有图层，左侧的所有图层。节点的数量已达到最大值-二叉树遍历
