请用c#语言生成一棵树(二叉链表)。 并判断该树是否为对称二叉树。(提示:判断二叉树是否对称事实上是其左右子树是否对称同构的判断。而对左右子树是否对称同构的判断又依赖于左子树的左右子树分别和右子树的右左子树是否对称的判断。可先设计一个算法用来判断两个二叉树是否同构对称。可用递归法。
时间: 2023-11-06 19:30:41 浏览: 69
好的,下面是用C#语言生成一棵树(二叉链表)的示例代码,并且实现判断该树是否为对称二叉树的功能:
```
using System;
class Node
{
public int data;
public Node left, right;
public Node(int value)
{
data = value;
left = right = null;
}
}
class BinaryTree
{
Node root;
public BinaryTree()
{
root = null;
}
private bool isSymmetric(Node left, Node right)
{
if (left == null && right == null) return true;
if (left == null || right == null) return false;
return (left.data == right.data) && isSymmetric(left.left, right.right) && isSymmetric(left.right, right.left);
}
public bool isSymmetric()
{
if (root == null) return true;
return isSymmetric(root.left, root.right);
}
static void Main(string[] args)
{
BinaryTree tree = new BinaryTree();
tree.root = new Node(1);
tree.root.left = new Node(2);
tree.root.right = new Node(2);
tree.root.left.left = new Node(3);
tree.root.left.right = new Node(4);
tree.root.right.left = new Node(4);
tree.root.right.right = new Node(3);
if (tree.isSymmetric())
Console.WriteLine("The tree is symmetric");
else
Console.WriteLine("The tree is not symmetric");
}
}
```
这段代码中,我们首先定义了一个节点类`Node`,其中包含了节点的值、左子节点和右子节点。接着,我们定义了一个二叉树类`BinaryTree`,其中包含了二叉树的根节点和判断二叉树是否对称的核心函数`isSymmetric`。这个函数采用递归的方式,判断左右子树是否对称同构。
在`Main`函数中,我们创建了一棵树,并调用了`isSymmetric`函数来判断该树是否为对称二叉树。如果是,则输出"The tree is symmetric";否则,输出"The tree is not symmetric"。
希望这段代码能够帮助到你!
阅读全文