递归获取一棵树的高度

最新推荐文章于 2022-11-22 21:37:28 发布

ychh_hjr

最新推荐文章于 2022-11-22 21:37:28 发布

阅读量806

点赞数

分类专栏： C#.net 文章标签： null

本文链接：https://blog.csdn.net/ychh_hjr/article/details/5558121

版权

C#.net 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

本文详细介绍了如何通过递归方法计算树结构中特定节点的层级，并进一步计算整个树的高度。利用TreeView和TreeNode类，通过遍历节点及其子节点，实现对树形结构的深度优先搜索，从而高效地获取所需信息。

摘要由CSDN通过智能技术生成

        /// <summary>
        /// 计算获取一棵树某一节点的层数
        /// </summary>
        /// <returns></returns>
        public int GetNodeLevelCount(TreeNode tvNode)
        {
            if (tvNode == null)
                return 0;
            if (tvNode.Nodes.Count <= 0)
                return 1;

            int childrenMaxCount = 0;
            foreach (TreeNode node in tvNode.Nodes)
            {
                if (childrenMaxCount <= GetTreeLevelCount(node))   //递归获取最高的子节点
                    childrenMaxCount = GetTreeLevelCount(node);
            }
            return childrenMaxCount + 1;   //返回
        }
        /// <summary>
        /// 计算一棵树的高度
        /// </summary>
        /// <param name="tv"></param>
        /// <returns></returns>
        public int GetTreeLevelCount(TreeView tv)
        {
            if (tv == null)
                return 0;
            if (tv.Nodes.Count <= 0)
                return 0;
            int maxCount = 0;
            foreach (TreeNode node in tv.Nodes)
            {
                if (maxCount <= GetNodeLevelCount(node))
                    maxCount = GetNodeLevelCount(node);
            }
            return maxCount;
        }