摘要：1 // 1、如果当前节点没有左儿子，则打印当前节点的值，然后进入右子树； 2 // 2、如果当前节点有左儿子，则找当前节点的前驱。 3 // (1) 如果前驱节点的右儿子为空，说明左子树没遍历过，则进入左子树遍历，并将前驱节点的右儿子置成当前节点，方便回溯； 4 // (2) 如果前驱节点的右儿子 阅读全文