假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 给出算法的基本设计思想。

admin2018-07-17  29

问题 假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求:
给出算法的基本设计思想。

选项

答案算法的基本设计思想: 可以使用层次遍历模型,只需在层次遍历上加上记录当前层次的功能。 当没有达到目标层时,把该结点的孩子结点入队列; 当达到目标层时,不再让各个结点的孩子结点入队,而是统计这一层叶子结点的数目即可。

解析
转载请注明原文地址:https://kaotiyun.com/show/pfRi777K
0

最新回复(0)