摘要：
1. 判断t1树是否包含t2树的所有拓扑结构 1.1. 问题 给定彼此独立的两棵树头节点分别为 t1 和 t2，判断 t1 树是否包含 t2 树全部的拓扑结构。 1.2. 思路 题目这里没有要求时间复杂度。所以就可以用最简单的方法，以t1树上的所有节点都作为根节点和t2比对一次，直到成功一次。 比对 阅读全文
posted @ 2022-05-12 12:54
迈吉
阅读(58)
评论(0)
推荐(0)
摘要：
1. 判断二叉树是否为平衡二叉树 平衡二叉树 1.1. 问题 平衡二叉树的性质：要么是一棵空树，要么任何一个节点的左右子树的高度差的绝对值不超过1,。 给定一个二叉树的头结点head，判断这棵二叉树是否为平衡二叉树。如果二叉树的节点数为N，要求时间复杂度为O(N)。 1.2. 思路 这道题比较简单， 阅读全文
posted @ 2022-05-12 11:24
迈吉
阅读(161)
评论(0)
推荐(0)
摘要：
1. 判断一棵二叉树是否为搜索二叉树和完全二叉树 验证二叉搜索树 二叉树的完全性检验 1.1. 问题 给定二叉树的一个头节点 head，已知其中没有重复值的节点，实现两个函数分别判断这棵二叉树是否为搜索二叉树和完全二叉树。 1.2. 思路 判断是否是搜索二叉树可用中序遍历一遍，倘若是递增序列，则为搜 阅读全文
posted @ 2022-05-12 11:12
迈吉
阅读(156)
评论(0)
推荐(0)
摘要：
1. 根据有序数组生成平衡搜索二叉树 1.1. 问题 给定一个有序数组，生成一个平衡搜索二叉树。 注：平衡二叉树的定义是，对于该二叉树的每个子树，该子树的左子树高度和右子树高度差在1之内。 1.2. 代码 这道题很简单，二分递归即可。 public TreeNode<Integer> buildBS 阅读全文
posted @ 2022-05-12 09:11
迈吉
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号