Question

数据结构题，若一颗二叉树的后序遍历序列是1，3，2，6，5，7，4，中序遍历序列是1，2 ，3，4，5，6，7，请画出它的完整二叉图

Answer 1

问：数据结构题，若一颗二叉树的后序遍历序列是1，3，2，6，5，7，4，中序遍历序列是1，2 ，3，4，5，6，7，请画出它的完整二叉图

答：亲，很高兴为您解答：数据结构题，若一颗二叉树的后序遍历序列是1，3，2，6，5，7，4，中序遍历序列是1，2 ，3，4，5，6，7，以下图片可以帮助到您

问：那可以看一下这个怎么排序吗，

答：好的亲 可以的

答：亲您这道题是排序题是嘛

问：是的，我主要是想得出它的二次图是怎么详细推出来的

答：我这边根据您给的图做的解答如下：D选项是错误的

答：您给的第二幅图里面的d选项是错误的，他不是父节点

答：他是子

答：您看一下我说的亲，然后不明白的再问我，我这边给您也看一下这个图，需要打字

问：这个我刚才画图理解了，可以问一下其他题目吗

答：哦哦，已经理解啦?

问：就是这种题，有没有简单方式可以得出答案，这个很容易转的晕头晕脑的

答：亲刚刚那个问题的d选项是错误的哦，明白了哈亲

答：好的亲，我看一下

答：亲，很高兴为您解答：D.s->priou=p; s->next=p->next; p->next->priou=s ; p->next=s;

答：亲这道题选择的是d选项