数据结构期中考试复习（二叉树及之前）1-12
链式存储结构适用于增删，顺序存储结构适用于查改。
//最后修改p指针的指向
//这个特别注意一下******
//关键在于可以直接访问其前驱指针
//注意下面两个题的区别
回溯法用栈实现。
//下面这个题错是因为说法太绝对......
//*入，+比*优先级低，*出，+入，/入，/出，+出
i与j的大小比较决定了公式
//
//这个题很重要
//等比数列公式
//每一层都有k-1个叶子节点
链式存储结构适用于增删，顺序存储结构适用于查改。
//最后修改p指针的指向
//这个特别注意一下******
//关键在于可以直接访问其前驱指针
//注意下面两个题的区别
回溯法用栈实现。
//下面这个题错是因为说法太绝对......
//*入，+比*优先级低，*出，+入，/入，/出，+出
i与j的大小比较决定了公式
//
//这个题很重要
//等比数列公式//每一层都有k-1个叶子节点