数据结构01

1有关二叉树下列说法正确的是（） 一棵二叉树的度可以小于2。 解析：一棵二叉树的度是指其中结点的度的最大值，即不超过2.最小值为0，也就是只有一个结点。   2. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ ） e d c b a d e c b a d c e a b  a b c d e   选C A 全进全出 B abcd进，d出，eabc出 D a进a出，b进b出，c

>>阅读原文<<