Question

在C中编写一个函数来创建一个新的BST，它是给定树的镜像。

我想到了这个问题的实现，它只是从原始树复制了根节点，然后通过发现具有DFS遍历的新节点并将它们插入具有不同比较功能的新镜像树（即使用＆gt;而不是＆lt;遍历和插入节点时。）

我的问题是：这种方法在每种情况下都适用吗？我想是这样，但我想知道是否存在我的解决方案不起作用的极端情况（或者是否有更好的解决方案）。

Answer 1

递归解决方案：镜像左右子节点并将它们分别指定为镜像节点的右子节点和左子节点。下面的代码（调用mirrorTree（root）来执行）：

class Node:
  def __init__(self, val, left, right):
    self.val=val
    self.left=left
    self.right=right

def mirrorTree(node):
  new_node=None
  if node:
    new_node=Node(node.val, mirrorTree(node.right), mirrorTree(node.left))
  return new_node

Answer 2

与gen-y-s相同，但只是在C中。

    node *create_empty()
    {
            node *temp = malloc(sizeof(*temp));
            temp->left = left;
            temp->right = right;
            return temp;
    }

    node *add_detail(int value, node *left, node *right)
    {
            temp->value = value;
            temp->left = left;
            temp->right = right;
            return temp;
    }

    node *mirror(node *p)
    {
            if (p) {
                    node = create_empty();
                    node = add_detail(p->value, mirror(p->right), mirror(p->left));
            }
            return node;
    }

通过插入镜像BST

2 个答案: