如何在 C# 中使用递归反转二叉搜索树？
为了反转二叉搜索树，我们调用了一个方法InvertABinarySearchTree，它以节点为参数。如果节点为空则返回空，如果节点不为空，我们通过传递左右子值递归调用InvertABinarySearchTree。并将右孩子值分配给左孩子，将左孩子值分配给右孩子。最终的输出将由树组成，这将是它自己的镜像。
示例
public class TreesPgm{
public class Node{
public int Value;
public Node LeftChild;
public Node RightChild;
public Node(int value){
this.Value = value;
}
public override String ToString(){
return "Node=" + Value;
}
}
public Node InvertABinarySearchTree(Node node){
if (node == null){
return null;
}
Node left = InvertABinarySearchTree(node.LeftChild);
Node right = InvertABinarySearchTree(node.RightChild);
node.LeftChild= right;
node.RightChild= left;
return root;
}
}输入
1 3 2输出结果
1 2 3
热门推荐
10 新人红包祝福语简短精辟
11 幼师给毕业祝福语简短
12 生日高考祝福语妹妹简短
13 下飞机祝福语简短英文
14 元宵发客户祝福语简短
15 爸妈金婚文案祝福语简短
16 新郎朋友红包祝福语简短
17 虎年五一祝福语大全简短
18 出阁宴祝福语姐姐简短