数据结构简单选择题

238 阅读1分钟

顺序入栈后,正确的出栈顺序

将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才能出栈

无标题.png

二叉树的前序遍历,中序遍历,后续遍历

8f8827c6df72958a1dbf58e6bcb8ca4.jpg

前序(根左右) 中序(左根右) 后序(左右根)

根据遍历顺序,从下往下看,将树分成一个个小树,再按照规则将树遍历输出

根据后序遍历与中序遍历求出二叉树图 并且画出前序遍历

1.jpg

根据遍历特性求出