急急！！已知二叉树的先根序遍历序列为ABCDEFGHIJKL,中序遍历为CBEFDJIKLHGA,请画出二叉树T，详细过程

发布网友发布时间：2022-05-16 18:05

共3个回答

热心网友时间：2023-12-06 02:13

由先序遍历得知 A 为根，则从中序中可得知其余节点均为A之左子树，去掉A ，先序中B为根，则C为左子树，其余的为右子树，去掉B C ，则先序 D为根，则 E F 为左子树，其余为右子树， EF在先序的顺序是EF ，则E 为根，由中序得知F为右子树，之后的以此类推，可得知，二叉树为：

热心网友时间：2023-12-06 02:13

132313123

热心网友时间：2023-12-06 02:14

这个.练得还有猜的靠角度和力度打这个玩意说不好还是自己打

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com