JunLiu37

摘要： 题目：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 给一棵二叉树 {3,9,20,#,#,15,7} ： 返回他的分层遍历结果： 阅读全文

摘要： 题目：给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 给出如下一棵二叉查找树，在插入节点6之后这棵二叉查找树可以是这样的： 阅读全文

摘要： 题目：给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。 思路：用递归实现，root满足条件时候，将root加入result中， 阅读全文

摘要： 题目：给定一个位于二叉查找树中的节点，找出其中序后继。 定义： 前驱节点 类似，我么可以得到求后继节点的规则。 后继节点 例如： 节点5在后序遍历的后序节点就是6，沿着其节点5的父节点往上找到第一个节点P为其父节点Q的左孩子，则Q即为节点5的后序 Java代码： 阅读全文

摘要： 题目：将一个二叉查找树按照中序遍历转换成双向链表。 给定一个二叉查找树： 返回 1<->2<->3<->4<->5。 思路：如果对于当前节点，把右子树转换成双向链表，然后把左子树转换成双向链表，转换的时候我们都标记了链表的头节点和尾节点，那么只需要将当前节点和左子树的尾部相连，和右子树的头部相连即可 阅读全文

摘要： 摘抄自：https://segmentfault.com/a/1190000003554858#articleHeader2 题目： Given a binary tree, find the maximum path sum. The path may start and end at any n 阅读全文

摘要： 题目： 给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径，指的是从根节点到叶节点的路径。 代码加思路： 阅读全文

该文被密码保护。 阅读全文

摘要： 题目： 给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 LCA(3, 5) = 4 LCA(5, 6) = 7 LCA(6, 7) = 7 Java代码： 阅读全文

该文被密码保护。 阅读全文