ZhangHao0810

分类

面经(3) 题解(28)

/ 注册

全部文章（共2篇）

题解 | #JZ 26二叉搜索树与双向链表# 好题再刷！

这道题真的很拿人二叉搜索树，做边一直递归，要有一个前驱pre节点。递归到上一级的时候 root 就是pre的后继。最终若返回pre，那么是降序排列，题干要求升序，故保存第一个节点，返回第一个节点。【多练，多尝试。】 public class Solution { TreeNode p...

剑指Offer Java 树二叉搜索树递归

2021-07-20

16 1431

题解 | #JZ23二叉搜索树的后序遍历序列# 值得多写

二叉搜索树定义二叉搜索树是一种节点值之间具有一定数量级次序的二叉树，对于树中每个节点：若其左子树存在，则其左子树中每个节点的值都不大于该节点值；若其右子树存在，则其右子树中每个节点的值都不小于该节点值。示例：题解：可以利用二叉搜索树的根节点是左右节点限制这个条件，从最底部开始判...

二叉搜索树树栈剑指Offer Java 算法题解

2021-07-20

0 560