LeetCode题解之 Subtree of Another Tree】的更多相关文章

1.题目描述 2.问题分析 判断一个节点,然后判断子树. 3.代码 bool isSubtree(TreeNode* s, TreeNode* t) { if (s == NULL) return false; else { return isSame(s,t) || isSubtree(s->left, t) || isSubtree(s->right, t); } } bool isSame(TreeNode *t1, TreeNode *t2) { if (t1 == NULL &…
这是悦乐书的第265次更新,第278篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第132题(顺位题号是572).给定两个非空的二进制树s和t,检查树t是否具有完全相同的结构和具有子树s的节点值. s的子树是一个树,由s中的节点和所有节点的后代组成. 树也可以被视为自己的子树.例如: 鉴于树s: 3 / \ 4 5 / \ 1 2 鉴于树t: 4 / \ 1 2 返回true,因为t具有相同的结构和节点值,其子树为s. 鉴于树s: 3 / \ 4 5 / \ 1 2…
题目说明 Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1 \ 2 \ 3 \ 4 \ 5 \ 6 题目分析 第一感觉是前序遍历,顺便打算在这题练习一下昨天学到的二级指针的写法XD,调的时候bug挺多的,可读性贼差,指针还是慎用啊-- 以下为个人实现(C++,12ms):…
Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. 题解: 题意比较清楚, 找到从root出发最长的一条路径的长度. 采用DFS即可. 相似的一道题: Minimux Depth of Binary Tree 解法: http://…
题目如下: Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of a node in s and all of this node's descendants. The tree s could also be con…
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 题意很清楚,找到二叉树中深度最短的一条路径,DFS(貌似是面试宝典上的一道题) 类似的一道题:http://www.cnblogs.com/double-win/p/3737262…
1.题目描述 2.问题分析 使用层序遍历思想 3.代码 int findBottomLeftValue(TreeNode* root) { if (root == NULL) ; queue<TreeNode*> q; q.push(root); ; while (!q.empty()) { int size = q.size(); ; i < size; i++) { TreeNode *node = q.front(); if (node->left != NULL) q.pu…
1.题目描述 2.分析 深度优先. 3.代码 int ans; int diameterOfBinaryTree(TreeNode* root) { ans = ; depth(root); ; } int depth(TreeNode *root){ if (root == NULL) ; int L = depth(root->left); int R = depth(root->right); ans = max(ans, L+R+); ; }…
1.题目描述 2/问题分析 利用中序遍历,然后重新构造树. 3.代码 TreeNode* increasingBST(TreeNode* root) { if (root == NULL) return NULL; vector<int> v; inorder(root,v); TreeNode* dummy = ); TreeNode *p = dummy; for (vector<int>::iterator it = v.begin(); it != v.end(); it+…
前言   [LeetCode 题解]系列传送门:  http://www.cnblogs.com/double-win/category/573499.html   1.题目描述 Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,2,3]. Note: Recursive sol…