顺序入栈后,正确的出栈顺序
将A,B,C,D,E 顺序入栈后,有以下四个选项: 1.EDCBA 2.DECBA 3.ACEBD 4.CBADE
不可能出现的出栈顺序是: 第三个选项
解答一、
做选项3的步骤 A入栈 A出栈 BC入栈 C出栈 栈中剩下B DE入栈 E出栈 栈中剩下BD B出栈 此时,栈中顺序是BD 所以B不能出栈,需要等D出栈了 B才能出栈
二叉树的前序遍历,中序遍历,后续遍历
前序(根左右) 中序(左根右) 后序(左右根)
根据遍历顺序,从下往下看,将树分成一个个小树,再按照规则将树遍历输出
根据后序遍历与中序遍历求出二叉树图 并且画出前序遍历
根据遍历特性求出