摘要：
描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 示例1 输入： {8,8,#,9,#,2,#,5},{8,9,#,2} 返回值： true 解题思路：这道题的主要思路是先判断根节点的值是否相等，（1）根节点值相等，再递归判断它的左子树和右子树是否相等 阅读全文
posted @ 2021-08-18 19:47
好的好的，
阅读(49)
评论(0)
推荐(0)
摘要：
描述 给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示，从子节点指向父节点的用虚线表示 示例: 输入:{8,6,10,5,7,9,11},8 阅读全文
posted @ 2021-08-18 18:37
好的好的，
阅读(37)
评论(0)
推荐(0)
摘要：
描述 给定某二叉树的前序遍历和中序遍历，请重建出该二叉树并返回它的头结点。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。 提示: 1.0 <= pre.length <= 2000 2.vin.length == pre 阅读全文
posted @ 2021-08-18 17:05
好的好的，
阅读(42)
评论(0)
推荐(0)
摘要：
描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。 下图是一个含有5个结点的复杂链表。图中实线箭头表示nex 阅读全文
posted @ 2021-08-18 12:03
好的好的，
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号