摘要: 1.如果一个结点有右子树,那么它的下一个结点就是它的右子树的最左子结点。 2.如果当前节点没有右儿子,我们可以沿着指向父结点的指针一直向上遍历,直到找到一个是它父结点的左子结点的结点。 阅读全文
posted @ 2020-03-27 23:45 靖愁 阅读(138) 评论(0) 推荐(0) 编辑