Algorithm WAP在java中查找三元树的镜像
有谁能给我一个算法来找出三元树的镜像吗?只是递归地交换左右两个子树 伪代码:Algorithm WAP在java中查找三元树的镜像,algorithm,tree,Algorithm,Tree,有谁能给我一个算法来找出三元树的镜像吗?只是递归地交换左右两个子树 伪代码: mirror(node): if (node == null) return swap(node.left, node.right) mirror(node.left) mirror(node.centre) mirror(node.right) 旁注-除了mirrornode.center之外,这与镜像二叉树的方式相同
mirror(node):
if (node == null)
return
swap(node.left, node.right)
mirror(node.left)
mirror(node.centre)
mirror(node.right)
旁注-除了mirrornode.center之外,这与镜像二叉树的方式相同