nmydt - 博客园

摘要：题目给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的... 阅读全文

posted @ 2020-12-20 12:30 nmydt 阅读(104) 评论(0) 推荐(0)

摘要：题目给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（int）和其邻居的... 阅读全文

posted @ 2020-12-20 12:07 nmydt 阅读(86) 评论(0) 推荐(0)

摘要：文章目录题目解题思路根据中序、后序构造树根据中序、前序构造树前序，后序构造树中序存在与否对树的构建有什么影响题目根据一棵树... 阅读全文

posted @ 2020-12-20 09:15 nmydt 阅读(87) 评论(0) 推荐(0)

摘要：代码邻接矩阵 package Graph;import java.util.ArrayList;import java.util.... 阅读全文

posted @ 2020-12-19 18:12 nmydt 阅读(86) 评论(0) 推荐(0)

摘要：实现功能如下 insertLeft 左插 insertRight 右插 delLeft 左删 delRight 右删 preorde... 阅读全文

posted @ 2020-12-15 12:57 nmydt 阅读(158) 评论(0) 推荐(0)

摘要：题目：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:... 阅读全文

posted @ 2020-12-13 12:17 nmydt 阅读(89) 评论(0) 推荐(0)

摘要：题目：给你一个树，请你按中序遍历重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。示例... 阅读全文

posted @ 2020-12-13 12:03 nmydt 阅读(65) 评论(0) 推荐(0)

摘要：题目：给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。返回移除了所有不包含 1 的子树的原二叉树。 (... 阅读全文

posted @ 2020-12-13 10:16 nmydt 阅读(65) 评论(0) 推荐(0)

摘要：题目：请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。举个例子，如上图所示，给定一棵叶值序... 阅读全文

posted @ 2020-12-13 09:51 nmydt 阅读(71) 评论(0) 推荐(0)

摘要：题目：给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和... 阅读全文

posted @ 2020-12-13 09:27 nmydt 阅读(66) 评论(0) 推荐(0)