面试题54 二叉搜索树的第k个节点

问题描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如,(5,3,7,2,4,6,8)中,按结点数值大小顺序第三小结点的值为4。思路这道题很简单,由于二叉搜索树的中序遍历是有序的,相当于我们在一个

面试题33 二叉搜索树的后序遍历

问题描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路做这道题之前我们要知道二叉搜索树有什么特性.对于每
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×