- 博客(3)
- 收藏
- 关注
原创 111. Minimum Depth of Binary Tree 二叉树的最小深度
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。我的思路就是遍历二叉树。找到叶子节点的深度,然后排序,输出最小值即可/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; ...
2018-07-10 17:34:42 213
原创 572. Subtree of Another Tree(另一个树的子树)
给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。我最开始的思路是中序遍历两个树,依次放入两个个vector res temp 里面,然后看temp 是否在res里面,在的话返回true,不在的话返回false.但是这种思路有种致命的错误:就是第二张图返回的是false;所...
2018-07-09 20:28:01 289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人