public TreeNode Mirror(TreeNode node) {
if (null == node) {
return null;
}
//镜像就是左右子数的节点交换
TreeNode temp = node.left;
node.left = node.right;
node.right = temp;
//然后进行递归
Mirror(node.left);
Mirror(node.right);
return node;
}
二叉树的镜像
最新推荐文章于 2025-12-02 21:20:38 发布
本文介绍了一种实现二叉树节点镜像的算法。该算法通过递归方式交换二叉树每个节点的左右子节点,从而达到翻转整棵树的目的。
443

被折叠的 条评论
为什么被折叠?



