【二叉樹】BST的第k大結點,二叉樹的深度,平衡二叉樹

面試題54:二叉搜索樹的第k個結點 給定一棵二叉搜索樹,請找出其中的第k大的結點。html 左邊都比中間小,右邊都比中間大,因此用中序遍歷(左中右)就能夠實現按結點的值從小到大遍歷,遍歷時候進行計數便可。c++ #include<bits/stdc++.h> #include "../Utilities/BinaryTree.h" using namespace std; //遞歸函數:輸入二
相關文章
相關標籤/搜索