《6树和二叉树(基础知识)》-公开课件（精选）.pptVIP

栈的习题： 一个栈的入栈序列是a,b,c,d,e, 则栈的不可能的输出序列是（）。A. edcba B. decba C . dceab D. abcde 若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（）。 A. 243156 B. 324165 C. 432156 D. 235164 对于栈操作数据的原则是（）。 A. 先进先出 B.后进先出 C.后进后出 D.不分顺序 若已知一个栈的入栈序列是1,2,3,4,……n，其输出序列为p1,p2,p3,……pn，若p1==n，则pi为（） A. i B. n= =i C. n-i+1 D. 不确定 队列的习题： 一个队列的入队序列是1, 2, 3, 4，则队列的输出序列是（）。A. 4321 B. 1234 C . 1432 D. 3241 树的习题： 6.1 已知一棵树边的集合为{I, M, I, N, E, I, B, E, B, D, A, B, G, J, G, K, C, G, C, F, H, L, C, H, A, C},请画出这棵树，并回答下列问题。 二叉树的习题： 含有10个结点的二叉树中，