摘要: 栈的常用操作函数:top()push()pop()size()empty() 建栈: stack<int> st; stack<int> st[4]; 四个栈 //可以使用list或vector作为栈的容器,默认是使用deque的。 stack<int, list<int>> a; stack<in 阅读全文
posted @ 2019-08-02 14:58 琴影 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 题目思路: 可以分两步: 1)先找到A中和B根节点的值相等的节点R 2)判断树A中以R为根节点的子树是否包含和树B一样的结构。 特别注意:要访问地址的时候,一定要考虑为NULL的时候该怎么处理。 1 阅读全文
posted @ 2019-08-02 14:07 琴影 阅读(141) 评论(0) 推荐(0) 编辑