公共基础知识问题。

来源：百度知道 编辑：UC知道 时间：2024/06/06 09:13:46
我是个新的不能再新的初学者，以后可能会有海量的问题要请教大家……

1、栈底至栈顶依次存放元素A,B,C,D在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能？

这道题我知道答案，只想问下是怎么解的。

2、设一颗完全二叉树共有699个节点，则在该二叉树中的叶子结点数为？

请大家说下解法，不说答案都行。
关于第一题：那么弱弱的问一句，ABCED和DCBEA两个答案哪个正确啊？

完全2叉树只有度数为零(n2 叶子结点)和度数为二的节点。n2=n0 - 1 简单的数学计算 一元方程啊

栈的特点就是先进后出 栈就是一个垃圾桶 元素就是垃圾 先进去的垃圾 在桶的最下面 拿的时候最后拿出来
一种拿法是 扔进去一个 没等扔下一个 就把现在这个又拿出来了 再扔下一个
你自己考虑能有多少情况呢 数都数的完

这是C语言的公共基础知识问题？