add some questions

Author: ZWkang

units/interview/栈的压入弹出序列.js

@@ -0,0 +1,24 @@
+// 输入两个整数序列，
+// 第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
+// 例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，
+// 但4,3,5,1,2就不可能是该压栈序列的弹出序列。
+// （注意：这两个序列的长度是相等的）
+
+function IsPopOrder(pushV, popV)
+{
+    // write code here
+    var a = []
+    if(popV.length==0&&pushV.length==0){return true}
+    var i=0,j=0
+    while(i<pushV.length){
+        a.push(pushV[i++])
+        while(j<popV.length&&a[a.length-1]== popV[j]){
+            a.pop()
+            ++j
+        }
+    }
+    return a.length==0
+}
+
+//思路 建立一个辅助栈
+

units/interview/树的子结构.js

@@ -0,0 +1,22 @@
+// 树的遍历我们一般可以用递归做
+// 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构
+
+
+function HasSubtree(pRoot1, pRoot2)
+{
+    // write code here
+    if(!pRoot1||!pRoot2){return false}//若两棵树中的一个根节点为空，就返回false  
+    return IsSubtree(pRoot1,pRoot2)||HasSubtree(pRoot1.left,pRoot2)||HasSubtree(pRoot1.right,pRoot2)
+    //判断从pRoot1和pRoot2开始子树是否完全相同，若相同就结束程序。
+    //当pRoot1和pRoot2不完全匹配时，判断A的左子树是否包含B，若包含就返回true，结束程序。 
+    //当A的左子树不包括B时，判断A的右子树是否包含B。
+}
+function IsSubtree(pRoot1,pRoot2){
+    if(!pRoot2){return true}//若B的节点匹配完毕，就结束判断，返回true  
+    if(!pRoot1){return false}//若A的节点为空,就返回false，因为B的节点非空  
+    if(pRoot1.val==pRoot2.val){//若两者相等，就继续判断子节点是否一致。  
+        return IsSubtree(pRoot1.left,pRoot2.left)&&IsSubtree(pRoot1.right,pRoot2.right);  
+    }else{
+        return false//当节点不一致时，就返回false。  
+    }
+}