随笔分类 - 典型算法题-二叉树
摘要:1、题目描述 https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/submissions/ 2、解题思路: https://leetcode-cn.com/problems/binary-tree-maximum-path-su
阅读全文
摘要:1、题目描述: https://leetcode-cn.com/problems/recover-binary-search-tree/ 2、思路: // 先中序遍历二叉搜索树树,遍历结果的元素应该单调递增// 然后找出错误位置的节点// 交换连个错误节点的值 3、代码: package 二叉树;
阅读全文
摘要:1、题目描述: https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 2、思路: 看官方题解,深入理解深度优先遍历 3、代码 package 二叉树; public class 二叉树的公共父节点
阅读全文
摘要:1、题目描述: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNod
阅读全文
摘要:1、题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 2、思路: 3、代码: /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode r
阅读全文