2020年8月22日
PAT 1102 Invert a Binary Tree (25分) 反转二叉树
摘要： 使用递归思想反转二叉树是非常简单的，很容易能想到。写一个递归函数，第一步交换左子树与右子树。第二步分别递归左子树与右子树，即交换左子树的左子树与右子树，交换右子树的左子树和右子树，。。。。如此层层递归直到达到设置的退出条件。 反转二叉树代码如下 void invert(node* root){ if 阅读全文
posted @ 2020-08-22 16:23 uy9ko 阅读(119) 评论(0) 推荐(0)