手机精品网站建设,北京seo网站诊断,营销软文是什么,wordpress支付宝打赏另一个树的子树 思路
两个数都遍历一遍#xff0c;找到一个根结点相同时#xff0c;判断以这个根结点为首的二叉树是否相等
前序遍历判断两棵树是否相同对于返回值的处理是难点
bool isSameTree(struct TreeNode *p, struct TreeNode *q)
{if(p NULL q NULL)…另一个树的子树 思路
两个数都遍历一遍找到一个根结点相同时判断以这个根结点为首的二叉树是否相等
前序遍历判断两棵树是否相同对于返回值的处理是难点
bool isSameTree(struct TreeNode *p, struct TreeNode *q)
{if(p NULL q NULL){return true;}if(p NULL || q NULL){return false;}return q-val p-valisSameTree(q-left,p-left)isSameTree(q-right,p-right);
}bool preorderTraversal (struct TreeNode *root,struct TreeNode *t){//bool root_ret ;if(root NULL){return false;}//根if(root-val t-val isSameTree(root,t)){return true;}//左bool left preorderTraversal(root-left,t);if(left true){return true;}//右bool right preorderTraversal(root-right,t);return left || right;
}bool isSubtree(struct TreeNode* s, struct TreeNode* t){if(t NULL){return true;}return preorderTraversal(s,t);
}二叉树最大深度 思路
已知
左子树高度 left右子树高度 rightheight max(left , right) 1
终止条件
空树 return 0
/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/int maxDepth(struct TreeNode* root){if(root NULL){return 0;}int left maxDepth(root-left);int right maxDepth(root-right);return (left right ? left : right) 1;
}
