摘要: 前序遍历:先根节点-->然后左子树-->然后右子树 中序遍历:先左子树-->然后根节点-->然后右子树 后序遍历:先左子树-->然后右子树-->然后根节点 中序后继:先查找是否有右子树,如果有,则查找右子树的最小值(也就是一直查找右子树的左边[如果左边为null,则返回当前右子树的值]) ,如果没有 阅读全文
posted @ 2017-05-26 16:19 风雨的叶 阅读(212) 评论(0) 推荐(0) 编辑