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之外,这与镜像二叉树的方式相同