![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 79
cyl2637965156
这个作者很懒,什么都没留下…
展开
-
剑指offer第三天——树(2)
一、JZ7重建二叉树 题目描述: 输入两棵二叉树A,B,判断B是不是A的子结构。(我们约定空树不是任意一个树的子结构) 假如给定A为{8,8,7,9,2,#,#,#,#,4,7},B为{8,9,2},2个树的结构如下,可以看出B是A的子结构 1.递归解法。 比较显然的思路, 1.判断根节点值 2.判断左子树是否为空,若proot2为空则为true,若proot2不为空再分两种情况 3.右子树同2 以下代码取自牛客网@头都大了:树的子结构_牛客题霸_牛客网 /** public原创 2022-03-21 20:57:07 · 684 阅读 · 0 评论 -
剑指offer——二叉树(1)
JZ55 二叉树的深度 1.题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度,根节点的深度视为 1 。 2.层次遍历(利用数据结构-队列) 二叉树的层次遍历,一般我们都是用队列去实现的。 import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = nu..原创 2022-03-13 23:14:14 · 1430 阅读 · 0 评论