Auous

摘要： 采用两种递归方式来求解，第一种在递归中不断的让返回值变大，第二种采用全局变量来记录度为二结点个数 阅读全文

摘要： 递归方式交换所有子树 递归思想：把一个复杂问题抽象化，在用调用自身的方式求解问题 算法思想：把一颗二叉树抽象成一个根结点和左右子结点，先交换左孩子的左右子树，再交换右孩子的左右子树，最后交换根结点的左右子树。 (类比树的后序遍历，先遍历左结点，再遍历右结点，只不过把visit函数改为交换左右子树) 阅读全文