随笔分类 -  典型算法题-二叉树

摘要:1、题目描述 https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/submissions/ 2、解题思路: https://leetcode-cn.com/problems/binary-tree-maximum-path-su 阅读全文
posted @ 2022-04-03 21:00 guoyu1 阅读(25) 评论(0) 推荐(0) 编辑
摘要:1、题目描述: https://leetcode-cn.com/problems/recover-binary-search-tree/ 2、思路: // 先中序遍历二叉搜索树树,遍历结果的元素应该单调递增// 然后找出错误位置的节点// 交换连个错误节点的值 3、代码: package 二叉树; 阅读全文
posted @ 2021-09-22 18:01 guoyu1 阅读(53) 评论(0) 推荐(0) 编辑
摘要:1、题目描述: https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 2、思路: 看官方题解,深入理解深度优先遍历 3、代码 package 二叉树; public class 二叉树的公共父节点 阅读全文
posted @ 2021-09-11 10:33 guoyu1 阅读(31) 评论(0) 推荐(0) 编辑
摘要:1、题目描述: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNod 阅读全文
posted @ 2020-01-22 11:09 guoyu1 阅读(132) 评论(0) 推荐(0) 编辑
摘要:1、题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 2、思路: 3、代码: /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode r 阅读全文
posted @ 2020-01-06 10:54 guoyu1 阅读(59) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示