早教吧作业答案频道 -->其他-->
证明：如果一颗二叉树的后序序列是：U1U2U3…Un,中序序列是Up1Up2Up3…Upn,则由序列1,2,3,…n可通过栈得到序列p1,p2,p3,…,pn.
题目详情
证明：如果一颗二叉树的后序序列是：U1 U2 U3 … Un,中序序列是Up1 Up2 Up3 … Upn ,则由序列1,2,3,…n可通过栈得到序列p1,p2,p3,…,pn.
▼优质解答
答案和解析
题有问题 如后续遍历是 U1 U2 U3 中序序列是U3 U1 U2 而123顺序进栈不可能以312顺序出栈 3>1,2 因为以升序进栈的数不可能出现比某数小在它之后的数以升序排列!
看了 证明：如果一颗二叉树的后序序...的网友还看了以下：
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则元素pi对应的 2020-05-23 …
若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2, p3,…、pn,p1= 2020-05-23 …
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,则pi为A.iB 2020-05-24 …
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则加为()。A. 2020-05-24 …
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则 pi为()。 2020-05-24 …
为了增加内存空间的利用率和减小溢出的可能性,由两个栈共享一片连续的内存空间时,应将两个栈的栈 2020-05-24 …
若已知一个栈的入栈序列是1、2、3、……、n,其输出序列是p1、p2、p3、……、Pn,则pi为A. 2020-05-24 …
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,则 pi为()。 2020-05-24 …
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1;p2、p3、…、pn,则小为()。A. 2020-05-24 …
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各 2020-05-26 …