C++二叉树构造问题怎么结束呢

发布网友发布时间：2022-04-24 05:54

共2个回答

热心网友时间：2023-10-03 15:05

要按树的先序遍历序列把结点输入，特别要注意，每个叶子结点后面要输两个#追问为什么要输入两个#呢？这样还是没有办法结束....下面我需要做先序，中序，后序遍历，没有办法让它创建结束.....

追答我试了下
main()
{
Treep T;
creat_tree(T);
}

然后输入ab##c#d##，成功创建了一棵二叉树。a是根，左孩子是b，右孩子是c。b是叶子。c的左子树为空，右子树的根结点是d。d是叶子。完全正确。

热心网友时间：2023-10-03 15:06

看了一下楼主的程序，创建过程没有问题，应该是你输入有问题。
下面给出一个先序创建二叉树的一个输入序列：
ABD###CE##F##

先序遍历结果：ABDCEF
中序遍历结果：DBAECF

热心网友时间：2023-10-03 15:05

热心网友时间：2023-10-03 15:06

C++二叉树构造问题 怎么结束呢