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…

自己的代码: # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def allNode(self,root): listNode=[] if Not root: return ListNode checkResult=checkNode(root)…

class Solution { public: vector<int> v1; vector<int> v2; void GetLeaf(TreeNode* tree, int type) { if (tree->left != NULL || tree->right != NULL) { if (tree->left != NULL) { GetLeaf(tree->left, type); } if (tree->right != NULL) {…

请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 . 举个例子,如上图所示,给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树. 如果有两颗二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的. 如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的,则返回 true:否则返回 false . 提示: 给定的两颗树可能会有 1 到 100 个结点. class Solution { public: bool leafSimilar(Tre…

题目 1 class Solution { 2 public: 3 vector<int>ans1; 4 vector<int>ans2; 5 bool leafSimilar(TreeNode* root1, TreeNode* root2) { 6 dfs(root1,ans1); 7 dfs(root2,ans2); 8 return ans1 == ans2; 9 } 10 void dfs(TreeNode* root, vector<int> &an…

872. 叶子相似的树 872. Leaf-Similar Trees 题目描述 请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个叶值序列. LeetCode872. Leaf-Similar Trees简单 举个例子,如上图所示,给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树. 如果有两颗二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的. 如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的,则返回 true:否则返回 false. 提…