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

2025-03-06 22:41:55
推荐回答(3个)
回答1:

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

回答2:

132313123

回答3:

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