【二叉树】BST的第k大结点,二叉树的深度,平衡二叉树

面试题54:二叉搜索树的第k个结点 给定一棵二叉搜索树,请找出其中的第k大的结点。html 左边都比中间小,右边都比中间大,因此用中序遍历(左中右)就能够实现按结点的值从小到大遍历,遍历时候进行计数便可。c++ #include<bits/stdc++.h> #include "../Utilities/BinaryTree.h" using namespace std; //递归函数:输入二
相关文章
相关标签/搜索