iamxiaoguizi的博客

是返回1，否则返回-1给出了函数体int IsSubTree(BiTree* root1, BiTree* root2)//判断root2是否是root1的子树{//写自己的代码}思想：首先找到root1中和root2根节点相等的节点，再从该节点开始比较是否每个节点都相等#includeusing namespace std;typedef struct

STL 中队列的使用(queue)基本操作：头文件#includepush(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值front() 返回第一个元素(队顶元素)back() 返回最后被压入的元素(队尾元素)empty() 当队列为空时，返回truesize() 返回队列的长度

public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } /** * 创建二叉树 * @param root */ public void creat

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。public class Verify { public boolean VerifySquenceOfBST(int[] sequence) { return VerifySquenceOfBST2(sequence, 0, se