摘要： 树的遍历 递推公式 X序遍历，就先打印X，再打印左右 前序遍历的递推公式： preOrder(r) = print r->preOrder(r->left)->preOrder(r->right) 中序遍历的递推公式(有序)： inOrder(r) = inOrder(r->left)->print 阅读全文