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