二叉树的镜像

来源:互联网 发布:手机上怎么装修淘宝店 编辑:程序博客网 时间:2024/05/28 04:54
public ListNode change (ListNode root) {if (root == null)return null;ListNode node = root.right;root.right = root.left;root.left = node;change(root.left);change(root.right);return root;}

对二叉树镜像,很好写啊,比用层次遍历好写多了,也更容易理解。

所有的树的算法都要用递归来考虑,因为太方便了。

0 0
原创粉丝点击