包含标签:中序遍历 的文章
-
剑指 Offer 36. 二叉搜索树与双向链表
题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问…… -
NC45 实现二叉树先序,中序和后序遍历
题目描述 分别按照二叉树先序,中序和后序打印所有的节点。 示例1 输入: {1,2,3} 返回值: [[1,2,3],[2,1,3],[2,3,1]] 解题思路 很简单。但是这个题是用golan…… -
剑指 Offer 07. 重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: Input…… -
剑指 Offer 54. 二叉搜索树的第k大节点
题目描述 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof 给定一棵二叉搜索树,请找出其中第k大的节点。 示例 1: 输入: root ……