C# 二叉树

最新推荐文章于 2025-05-13 13:07:34 发布

问道生

最新推荐文章于 2025-05-13 13:07:34 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C# 基础

本文链接：https://blog.youkuaiyun.com/wangxin760615/article/details/84099749

本文详细介绍了如何在C#中实现二叉树数据结构，包括二叉树的基本概念、节点定义、插入、删除及遍历操作。通过实例代码展示了二叉树的各种操作，帮助读者深入理解二叉树的原理及其在C#编程中的应用。

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

using System;
using System.Collections;

namespace helloWorld {
    // 二叉树的实现
    public class Tree<T> {
        private TreeNode<T> head;
        public TreeNode<T> Head {
            set { head = value; }
            get { return head; }
        }

        //创建Tree;
        public Tree () {
            Head = null;
        }

        public Tree (T tump) {
            TreeNode<T> p = new TreeNode<T> (tump);
            Head = p;
        }

        public Tree (T tump, TreeNode<T> l, TreeNode<T> r) {
            TreeNode<T> p = new TreeNode<T> (tump, l, r);
            Head = p;
        }

        //判断树谁否为空
        public bool IsNull (TreeNode<T> p) {
            if (p == null) {
                return true;
            } else {
                return false;
            }

        }

        //获取跟节点
        public TreeNode<T> GetRoot () {
            return Head;
        }