如何在 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
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练