numOfNodes

二叉树查找第k大的数

改造方法需在节点N中记录以节点N为根的子树的节点数numOfNodes，根节点记录整颗树的节点数目，则若根节点的左子树的numOfNodes刚好为k-1，那这个根节点的值即为…

编程笔记 2022年8月20日
0