qq_30145831的博客

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 递归思想实现，首先根据先序遍历找到根节点，拿次根节点在中序遍历中分为左子树和右子树，然后分别在左子树和右子树中再次根据先序找到各自的根节点 在...

题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 参考：https://www.nowcoder.com/profile/327191 思路 基于二叉树的中序遍历有以下规则： 1. 如果该节点有右子树 则右子树最左边的节点就是该节点的下一个节点 2. 如果该节点没有右子树，则找该节点 = ...

题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路借鉴并参考来自： https://www.nowcoder.com/questionTerminal/fc533c45b73a41b0b44ccba763f8...