csharp语言写二叉树 向上和向下遍历的函数
时间: 2024-05-08 17:20:22 浏览: 17
好的,您想了解如何使用C#语言编写二叉树的向上和向下遍历的函数。下面是一个示例代码:
```csharp
public class BinaryTreeNode
{
public int Value { get; set; }
public BinaryTreeNode Left { get; set; }
public BinaryTreeNode Right { get; set; }
}
public void TraverseDown(BinaryTreeNode node)
{
if (node != null)
{
Console.WriteLine(node.Value);
TraverseDown(node.Left);
TraverseDown(node.Right);
}
}
public void TraverseUp(BinaryTreeNode node)
{
if (node != null)
{
TraverseUp(node.Left);
Console.WriteLine(node.Value);
TraverseUp(node.Right);
}
}
```
这里是一个二叉树的节点类,包括值和左右儿子节点。我们可以使用递归来遍历二叉树。`TraverseDown`函数用于向下遍历,先输出当前节点的值,然后递归遍历左子树、右子树。`TraverseUp`函数用于向上遍历,先递归遍历左子树、右子树,然后输出当前节点的值。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)