另一個樹的子樹

思路

兩個數都遍歷一遍，找到一個根結點相同時，判斷以這個根結點為首的二叉樹是否相等

前序遍歷

判斷兩棵樹是否相同

對于返回值的處理是難點

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->val&&isSameTree(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

右子樹高度 right

height = 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; }

總結

以上是生活随笔為你收集整理的二叉树题目---3 另一个树的子树 AND 二叉树最大深度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。