LeetCode: 872. Leaf-Similar Trees

题目描述

Consider all the leaves of a binary tree. From left to right order, the values of those leaves form a leaf value sequence.

For example, in the given tree above, the leaf value sequence is (6, 7, 4, 9, 8).
Two binary trees are considered leaf-similar if their leaf value sequence is the same.
Return true if and only if the two given trees with head nodes root1 and root2 are leaf-similar.

Note:

Both of the given trees will have between 1 and 100 nodes.

题目大意：求给定两个树的叶子节点从左到右构成的序列是否相等。

解题思路

分别中序遍历两棵树，按顺序记录各自的叶子，然后比较是否相等。

AC 代码

/*** 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 {void getLeaves(TreeNode* root, list<int>& leaves){if(root == nullptr) return ;if(root->left == nullptr && root->right == nullptr){leaves.push_back(root->val);return;}getLeaves(root->left, leaves);getLeaves(root->right, leaves);}
public:bool leafSimilar(TreeNode* root1, TreeNode* root2) {list<int> leaves1, leaves2;getLeaves(root1, leaves1);getLeaves(root2, leaves2);return (leaves1 == leaves2);}
};

LeetCode: 872. Leaf-Similar Trees相关推荐

LeetCode | 872. Leaf-Similar Trees
. 题目 Consider all the leaves of a binary tree, from left to right order, the values of those leaves ...
leetcode 310. Minimum Height Trees | 310. 最小高度树（图的邻接矩阵DFS / 拓扑排序）
题目 https://leetcode.com/problems/minimum-height-trees/ 题解方法1:图的邻接矩阵 DFS(超时) 我一想,这不就是个图嘛,于是随手敲出一个 DF ...
LeetCode Unique Binary Search Trees(dp)
问题:给出一个正整数n,求由1到n所组成的二叉搜索树的个数思路: 动态规划法.用f(i)表示由1到i所组成的二叉搜索树的个数.状态转移方程为初始状态为具体代码参考: https://github ...
LeetCode Unique Binary Search Trees II（递归或者dp）
问题:给出一个正整数,要求构造由1到n组成的所有的二叉搜索树思路: 1.递归法在求从1到n的二叉搜索树时,枚举中间值i(1到n),求[1,i-1]和[i+1,n]分别构成的二叉搜索树,然后根据左右 ...
LeetCode: Unique Binary Search Trees [095]
[题目] Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For ...
LeetCode:Unique Binary Search Trees
问题描写叙述: Given n, how many structurally unique BST's (binary search trees) that store values 1...n? F ...
[leetcode] 872. 叶子相似的树(周赛)
872. 叶子相似的树前序遍历,记录叶子节点即可 class Solution {private static String ans = "";public boolean le ...
LeetCode 872叶子相似的树-简单
请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个叶值序列 . 举个例子,如上图所示,给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树. 如果有两棵二叉树的叶值序列是相同 ...
leetcode 872. 叶子相似的树（dfs）
请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个叶值序列 . 举个例子,如上图所示,给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树. 如果有两棵二叉树的叶值序列是相同 ...
LeetCode 310. Minimum Height Trees
文章目录知识点结果菜鸡的DFS+记忆化网友的BFS"剥洋葱" 实现菜鸡的DFS+记忆化代码反思网友的BFS"剥洋葱" 代码反思知识点图的遍 ...

LeetCode: 872. Leaf-Similar Trees

LeetCode: 872. Leaf-Similar Trees

题目描述

解题思路

AC 代码

LeetCode: 872. Leaf-Similar Trees相关推荐

最新文章

热门文章