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