摘要: 题意:找出“BST”中不符合规律的两个结点。 解题思路: 在这里,我采用的是非递归中序遍历,使用pre记录前驱,tmp记录当前结点。 其实,这个题就是在建立中序线索二叉树。 https://www.cnblogs.com/yy-1046741080/p/11511263.html 对于中序遍历,弹栈 阅读全文
posted @ 2019-10-04 13:10 B_luePhantom 阅读(99) 评论(0) 推荐(0) 编辑