zhangcoder的博客 记录学习轨迹~

给你两棵二叉树root和subRoot。检验root中是否包含和subRoot具有相同结构和节点值的子树。如果存在，返回true；否则，返回false。二叉树tree的一棵子树包括tree的某个节点和这个节点的所有后代节点。tree也可以看做它自身的一棵子树。

递归算法很简单，你可以通过迭代算法完成吗？递归算法很简单，你可以通过迭代算法完成吗？文章的代码修改遍历的顺序即可。文章的代码修改遍历的顺序即可。给定一个二叉树的根节点。和前序遍历类似,只需要对。给你一棵二叉树的根节点。和前序遍历类似,只需要对。

在int* preorderTraversal(struct TreeNode* root, int* returnSize)传了一个int*类型的参数returnSize,方案1.LeetCode给出了提示"树中节点数目在范围 [0, 100] 内",因此可以一次性开辟足够的空间。文章有所不同,LeetCode函数的返回值为int*,即返回一个不带NULL的int数组。由于形参的改变不影响实参,因此需要传returnSize的地址,因此为int*类型的参数。文章的PreOrder函数的代码。

比较p->val和q->val是否相同注意:写成if (p->val==q->val)没有什么意义,做不了任何事,判断如果不相等则返回false,否则递归比较左右子树的节点if (p->val!=q->val)//执行到此处,说明p->val和q->val相等。

如果左节点为NULL或右节点为NULL,不进行操作(原因是不违反规则),执行isUnivalTree(root->left)和isUnivalTree(root->right)让根节点和其左右子树的节点的val比较,左右子树的节点的val比较又和其左右子树的节点的val比较……给了根节点root,需要判断左节点的值和右节点的值(前提左右节点不为NULL)★★返回值的写法:左节点和右节点的值只要有一个不等于val,就返回false。备注:不和整个二叉树的根节点比较,而是和对应的左右子树的根节点比较,利用。