计算机二级二叉树必须知道的东西

你好，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。因为叶子结点只有1个，共有7个结点，所以有以下三种情况：

所以深度是7.

希望可以帮到你。。

二叉树数的数据结构
二叉树的中序遍历、先序遍历、后序遍历
前序遍历百 是 根左右
中序 是 左根右
后序 是 左右根

都是递归遍历：
1．中序遍历的递归算法度定义： 　　
若二叉树非空，则依次执行如下操作： 　　
(1)中序遍历左子树； 　　
(2)访问根结点； 　　
(3)中序遍历右子树。 　　
2．先序（知前序）遍历的递归算法定义： 　　
若二叉道树版非空，则依次执行如下操作： 　　
(1) 访问根结点； 　　
(2) 先序遍历左子权树； 　　
(3) 先序遍历右子树。 　　
3．后序遍历得递归算法定义： 　　
若二叉树非空，则依次执行如下操作： 　　
(1)后序遍历左子树； 　　
(2)后序遍历右子树； 　　
(3)访问根结点

这个怎抄么说呢，中序序列就是每一个按照左中右排列，像第一二层ABC那三个，排序就是BAC。那左边B第二三层这一部分，排序就是DBE；又因为第四层，G在E的左下边，所以排序就是GE。所以左边的排列是DBGE。
右边袭排序，就是A的右边，CF两个，F是在百C的左下边，所以排序是FC；又因为三四层H在F的右下边，因而，排序为FH。我们是从底层二叉树往上，从左往右边排序的，因此，右边排序就是FHC，C排在H后边。
综上所述，中序序列排序是DBGE（左度）A(中)FHC(右)
望采纳，谢谢。