c语言实现二叉树,c语言实现二叉树的基本操作

大家好，今天小编关注到一个比较有意思的话题，就是关于c语言实现二叉树的问题，于是小编就整理了3个相关介绍c语言实现二叉树的解答，让我们一起看看吧。

1. 二叉树遍历例题？
2. c语言里初始化二叉树是什么意思？
3. 深度为多少？二叉树有12个节点？

二叉树遍历例题？

***设某二叉树的先序遍历序列是abdgcefh，中序遍历序列是dgbaechf，画出二叉树，并给出其后序遍历序列。分析过程：

以下面的例题为例进行讲解：

已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcefh、dgbaechf，求二叉树及后序遍历序列。

分析：先序遍历序列的第一个字符为根结点。对于中序遍历，根结点在中序遍历序列的中间，左边部分是根结点的左子树的中序遍历序列，右边部分是根结点的右子树的中序遍历序列。先序：abdgcefh --> a bdg cefh

中序：dgbaechf --> dgb a echf

c语言里初始化二叉树是什么意思？

二叉树是n(n>=0)个结点的有限集合，该***或者为空集(称为空二叉树)，或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。左子树和右子树是有顺序的，次序不能任意颠倒。

深度为多少？二叉树有12个节点？

深度为[7,11]。由于二叉树只有2个叶子节点，所以度为0的节点N0 = 2，由二叉树的定理可知度为2的节点N2= N0 - 1，所以N2 = 1。度为1的节点N1 = 12（总节点数） - N0 - N2 = 9。由此可知二叉树度为2的结点只有1个，因此当根节点的度为2，左右子树的深度为5和6时，整个二叉树的深度最浅为7，根节点的左右子树深度为10和1时，二叉树的深度最深为11。左右子树的深度即可让二叉树的深度位于7～11之间。

到此，以上就是小编对于c语言实现二叉树的问题就介绍到这了，希望介绍关于c语言实现二叉树的3点解答对大家有用。

标签： 子树 遍历 结点