摘要：
树是一对多的结构 结点：树的小圆圈 度：结点有多少个分叉 叶子结点：结点的度为0 双亲：parent 孩子：child 二叉树：树的度不超过2 满二叉树：每一层都是满的 完全二叉树：除了最后一层都是满的，最后一层左边都是齐全连续的。 性质1：对一颗二叉树，第i层最多有2的i-1次方个 性质2：对一颗 阅读全文
摘要：
栈，先入后出 1.栈的进出问题（题目一般只说入栈顺序，而没说啥时候出来） 2.逆波兰式（栈的后缀表示，从中缀转后缀） 例： （a+b）*3 +2 运算符在两个操作数中间，为中缀表达式 因为电脑太笨，所以需要将中缀表达式转换成后缀表达式，利用栈进行计算。 算法： 如何将中缀表达式转换成后缀表达式？ 1 阅读全文