题目描述： 方法一：O(MN) O(M) class Solution: def isSubStructure(self, A: TreeNode, B: TreeNode) -> bool: def equal(A,B): if not B:return True if not A or A.va ...
分类：
其他好文 时间：
2020-04-17 16:07:17
阅读次数：
67
import java.util.* class Solution { fun minDepth(root: TreeNode?): Int { if (root == null) { return 0 } var depth = 0 //LinkedList实现了Queue接口，可以用作队列使用 ...
分类：
其他好文 时间：
2020-04-16 15:12:48
阅读次数：
56
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 /* struct TreeNode { int val; struct Tre ...
分类：
其他好文 时间：
2020-04-13 19:50:36
阅读次数：
50
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路： 判断二叉树是否对称。首先判断该二叉树是否为空，若不为空，根节点及其左右子树，判断左 ...
分类：
其他好文 时间：
2020-04-12 18:41:09
阅读次数：
61
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-12 18:30:30
阅读次数：
65
104.求二叉树的最大深度 class Solution: def maxDepth(self, root: TreeNode) -> int: if root == None: return 0 else: leftdepth = self.maxDepth(root.left) rightdep ...
分类：
其他好文 时间：
2020-04-12 10:47:43
阅读次数：
73
要求 给定一棵二叉树，返回所有表示从根节点到叶子节点路径的字符串 思路 递归地返回左右子树到叶子节点的字符串 示例 1 class Solution { 2 public: 3 vector<string> binaryTreePaths(TreeNode* root) { 4 5 vector<s ...
分类：
其他好文 时间：
2020-04-12 10:44:25
阅读次数：
60
94. 二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] /** * Definition for a binary tree node. * public class TreeNode { * int va ...
分类：
其他好文 时间：
2020-04-11 23:54:51
阅读次数：
73
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-11 20:36:05
阅读次数：
66
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-11 18:56:31
阅读次数：
87
