Question

已知一棵二叉树的中序序列和后序序列分别为 BCDEAFHG 和 DECBHGFA,画出这棵二又树,

Answer 1

问：已知一棵二叉树的中序序列和后序序列分别为 BCDEAFHG 和 DECBHGFA,画出这棵二又树,

问：已知一棵二叉树的中序遍历序列和后续遍历序列分别为：B，D，C，E，A，G，H，F和D，E，C，B，H，G，F，A，请根据这两个条件画出这棵二叉树，并简要归纳出解题步骤

问：在吗亲？

答：您好亲，很高兴为您解答，回复如下：已知一棵二叉树的中序遍历序列和后续遍历序列分别为：B，D，C，E，A，G，H，F和D，E，C，B，H，G，F，A，请根据这两个条件画出这棵二叉树，并简要归纳出解题步骤总结：先、中、后就表示根节点的遍历处于哪个位置，而总是先左节点后右节点。例如先序遍历，“先”表示根节点最先遍历，再左节点，最后右节点。依此类推中序遍历，后序遍历。

答：树的遍历主要有三种1、先序遍历：先遍历根节点，再遍历左节点，最后遍历右节点；2、中序遍历：先遍历左节点，再遍历根节点，最后遍历右节点；3、后序遍历：先遍历左节点，再遍历右节点，最后遍历根节点；