100.相同的树.cpp

/*
 * @lc app=leetcode.cn id=100 lang=cpp
 *
 * [100] 相同的树
 *
 * https://leetcode-cn.com/problems/same-tree/description/
 *
 * algorithms
 * Easy (55.48%)
 * Likes:    249
 * Dislikes: 0
 * Total Accepted:    44.5K
 * Total Submissions: 80.2K
 * Testcase Example:  '[1,2,3]\n[1,2,3]'
 *
 * 给定两个二叉树，编写一个函数来检验它们是否相同。
 * 
 * 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
 * 
 * 示例 1:
 * 
 * 输入:       1         1
 * ⁠         / \       / \
 * ⁠        2   3     2   3
 * 
 * ⁠       [1,2,3],   [1,2,3]
 * 
 * 输出: true
 * 
 * 示例 2:
 * 
 * 输入:      1          1
 * ⁠         /           \
 * ⁠        2             2
 * 
 * ⁠       [1,2],     [1,null,2]
 * 
 * 输出: false
 * 
 * 
 * 示例 3:
 * 
 * 输入:       1         1
 * ⁠         / \       / \
 * ⁠        2   1     1   2
 * 
 * ⁠       [1,2,1],   [1,1,2]
 * 
 * 输出: false
 * 
 * 
 */

// @lc code=start
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
	bool isSameTree(TreeNode* p, TreeNode* q) {
		vector<int>pnums;
		vector<int>qnums;
		pnums = num(p, pnums);
		qnums = num(q, qnums);
		if (pnums.size() != qnums.size()) return false;
		else {
			for (int i = 0; i<pnums.size(); i++) {
				if (pnums[i] != qnums[i]) return false;
			}
		}
		return true;
	}

	vector<int> num(TreeNode* p, vector<int>& nums) {
		TreeNode* root = p;
		if (!root) {
			nums.push_back(-5);
			return nums;
		}
		else {
			nums.push_back(root->val);
			num(root->left, nums);
			num(root->right, nums);
		}
		return nums;
	}
};
// @lc code=end