数据结构笔记：树中属性操作的实现

原创于 2018-11-13 11:50:04 发布 · 215 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构基础

本文介绍了树数据结构中关键的统计与度量方法，包括结点数目、树的高度及树的度数计算。通过递归算法实现，适用于计算机科学与数据结构课程的学习。

树中结点的数目

-定义功能：count(node)

·在node为根结点的树中统计结点的数目

int count(GTreeNode<T>* node) const
    {
        int ret = 0;

        if(node != NULL)
        {
            ret = 1;

            for(node->child.move(0);!node->child.end();node->child.next())
            {
                ret += count(node->child.current());
            }
        }

        return ret;
    }

树的高度

-定义功能：height(node)

·获取node为根结点的树的高度

int height(GTreeNode<T>* node) const
    {
        int ret = 0;
        if(node != NULL)
        {
            for(node->child.move(0);!node->child.end();node->child.next())
            {
                int h = height(node->child.current());

                if(ret < h)
                {
                    ret = h;
                }
            }

            ret = ret + 1;
        }

        return ret;
    }

树的度数

-定义功能：degree(node)

·获取node为根结点的树的度数

int degree(GTreeNode<T>* node) const
    {
        int ret = 0;

        if(node != NULL)
        {
            ret = node->child.length();

            for(node->child.move(0);!node->child.end();node->child.next())
            {
                int d =degree(node->child.current());

                if(ret < d)
                {
                    ret = d;
                }

            }
        }
        return ret;
    }

标签

#树中属性操作的实现