数据结构-树-获取结点个数(Java语言)

详细的代码可见github:

https://github.com/AbitGo/myClassWork/tree/master/workspace_ds

 三种实现方式有递归的,非递归的,还有使用类似于层次遍历算法的。

详细代码实现:

//统计二叉树中结点个数的算法
    //使用递归的方式
    public int countNode1(BiTreeNode t) {
        //使用递归算法
        int count = 0;
        if (t != null) {
            ++count;
            count += countNode1(t.lchild);
            count += countNode1(t.rchild);
        }
        return count;
    }

    //统计二叉树中结点个数的算法
    //使用递归的方式
    public int countNode2(BiTreeNode t) {
        //使用递归算法
        if (t == null) {
            return 0;
        } else {
            return 1 + countNode2(t.lchild) + countNode2(t.rchild);
        }
    }

    //统计二叉树中结点个数的算法
    //使用非递归的方式
    //类似于层次历遍
    public int countNode3(BiTreeNode t) {
        //使用递归算法
        int count = 0;
        if (t != null) {
            LinkSqeue linkSqeue = new LinkSqeue();
            linkSqeue.offer(t);
            while (!linkSqeue.isEmpty()) {
                t = (BiTreeNode) linkSqeue.poll();
                ++count;
                if (t.lchild != null) {
                    linkSqeue.offer(t.lchild);
                }
                if (t.rchild != null) {
                    linkSqeue.offer(t.rchild);
                }
            }
        }
        return count;
    }
发布了84 篇原创文章 · 获赞 39 · 访问量 9万+

猜你喜欢

转载自blog.csdn.net/Abit_Go/article/details/104163049