杂七杂八——C#实现二叉树，外带中序遍历

最新推荐文章于 2023-10-27 15:54:16 发布

原创

最新推荐文章于 2023-10-27 15:54:16 发布 · 3.4k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#c# #null #数据结构 #string

本文介绍了如何使用C#语言实现二叉树的数据结构，并提供了详细的节点类定义，包括追加子节点、向左和向右追加、显示节点数据等方法。此外，还展示了二叉树的中序遍历实现，通过递归进行节点的遍历展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

杂七杂八——C#实现二叉树，外带中序遍历

发现用C#语法实现数据结构的时候，代码显得干净利落，嘻嘻。

 
 using System;
namespace BinaryTree
{ 
   
    // Binary Tree的结点类 
    class Node
    { 
   
        public int Data { get; set; }
        public Node LeftSubNode { get; set; }
        public Node RightSubNode { get; set; }
        // 结点为自己追加子结点（与向左/向右追加结合，形成递归） 
        public void Append(Node subNode)
        { 
   
            if (subNode.Data <= this.Data)
            { 
   
                this.AppendLeft(subNode);
            }
            else
            { 
   
                this.AppendRight(subNode);