2019 年 3月 23 日随笔档案 - kulukulu

摘要：方法1：统计每个节点的子节点数目，当k>左子树节点数目时向左子树搜索，k=左子树节点数目时返回根节点，否则向右子树搜索。方法2：递归中序遍历，这里开了O(n)空间的数组。方法3：非递归中序遍历阅读全文

posted @ 2019-03-23 16:56 kulukulu 阅读(129) 评论(0) 推荐(0) 编辑