摘要: Find the second largest node in the BST 分析: 如果root有右节点,很明显第二大的node有可能在右子树里。唯一不满足的条件就是右子树只有一个node. 这个时候root就是第二大node. 所以我们需要把root(可能是第二大node)也传下去。 如果ro 阅读全文
posted @ 2019-07-30 13:23 北叶青藤 阅读(176) 评论(0) 推荐(0)