【二叉树】BST的第k大结点,二叉树的深度,平衡二叉树
面试题54:二叉搜索树的第k个结点给定一棵二叉搜索树,请找出其中的第k大的结点。左边都比中间小,右边都比中间大,所以用中序遍历(左中右)就可以实现按结点的值从小到大遍历,遍历时候进行计数即可。#include<bits/stdc++.h>#include "../Utilities/BinaryTree.h"using namespace std;//递归函数:输入...