早教吧 育儿知识 作业答案 考试题库 百科 知识分享

23.一棵前序序列为1,2,3,4的二叉树,其中序序列不可能是().1.一棵前序序列为1,2,3,4的二叉树,其中序序列不可能是()。(A)4,1,2,3(B)4,3,2,1(C)2,4,3,1(D)3,4,2,1

题目详情
23.一棵前序序列为1,2,3,4的二叉树,其中序序列不可能是( ) .
1. 一棵前序序列为1,2,3,4的二叉树,其中序序列不可能是( ) 。
(A)4,1,2,3 (B)4,3,2,1 (C)2,4,3,1 (D)3,4,2,1
▼优质解答
答案和解析
等价问题就是1,2,3,4进栈,得不到的出栈序列
答案是A