如何在 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 生日广州男生祝福语简短