以二叉链表作为存储结构,试编写求画出该二叉树的二叉链表叶子结点个数的算法

给定一棵用链表表示的画出该二叉树的二叉链表其根结点指针为t,编写求画出该二叉树的二叉链表的叶子数目的算法
算法思想:可以用一个指针栈来实现,且其最大嫆量为maxsize画出该二叉树的二叉链表根指针为t,以二叉链表作存储结构若一个结点的左孩子和右孩子均为空,则为叶子结点若左或右不為空则进栈,计算栈内元素的个数即为叶子结点数

我要回帖

更多关于 画出该二叉树的二叉链表 的文章

 

随机推荐