摘要：
题目 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路 分有右子树和没有右子树的情况 参考 阅读全文
摘要：
题目 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行; 思路 运用两个辅助链表分别记录当前行，以及下一行的节点。 自己写的low代码 import java.util.ArrayList; / public class TreeNode { int val = 0; TreeNode 阅读全文
摘要：
题目 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路 递归判断，先判断自身左右子树高度差，再递归判断左右子树是否为平衡二叉树； 阅读全文
摘要：
关键点 递归的使用 阅读全文
摘要：
题目 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）； 我的思路 先不管特殊指针，先完成链表的复制，然后在循环给特殊指针赋值； 自己 阅读全文