以二叉链表作为存储结构,试编写求画出该二叉树的二叉链表叶子结点个数的算法
来源:蜘蛛抓取(WebSpider)
时间:2018-06-13 00:20
标签:
画出该二叉树的二叉链表
-
给定一棵用链表表示的画出该二叉树的二叉链表其根结点指针为t,编写求画出该二叉树的二叉链表的叶子数目的算法
算法思想:可以用一个指针栈来实现,且其最大嫆量为maxsize画出该二叉树的二叉链表根指针为t,以二叉链表作存储结构若一个结点的左孩子和右孩子均为空,则为叶子结点若左或右不為空则进栈,计算栈内元素的个数即为叶子结点数