问答题
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH时，得到的出栈序列是什么？
填空题 对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）
填空题 在（）的情况下，快速排序法就会成为“慢速排序法”。
