利用先序序列建立二叉树,并输出先序、中序和后序序列
时间: 2023-12-08 07:09:53 浏览: 90
建立二叉树,并输出二叉树的先序,中序和后序遍历序列,以及二叉树的叶子数
假设先序序列为:1,2,4,5,3,6,7
根据先序序列建立二叉树的步骤:
1. 将1作为根节点。
2. 将2作为1的左子节点。
3. 将3作为1的右子节点。
4. 将4作为2的左子节点。
5. 将5作为2的右子节点。
6. 将6作为3的左子节点。
7. 将7作为3的右子节点。
建立完二叉树后,可以进行先序、中序和后序遍历,结果如下:
先序遍历序列:1 2 4 5 3 6 7
中序遍历序列:4 2 5 1 6 3 7
后序遍历序列:4 5 2 6 7 3 1
注:先序遍历是指先遍历根节点,再遍历左子树和右子树;中序遍历是指先遍历左子树,再遍历根节点和右子树;后序遍历是指先遍历左子树和右子树,再遍历根节点。
阅读全文