以二叉链表作存储结构,试编写求二叉树叶子结点个数的算法leafnode_num(BinTree bt)。

- 数据结构导论(02142) - 专业知识收录平台">
以二叉链表作存储结构,试编写求二叉树叶子结点个数的算法leafnode_num(BinTree bt)。

- 数据结构导论(02142) - 专业知识收录平台">
当前位置:首页 > 数据结构导论(02142) > 正文内容

已知二叉链表的类型定义如下:

以二叉链表作存储结构,试编写求二叉树叶子结点个数的算法leafnode_num(BinTree bt)。

高老师2年前 (2024-03-26)数据结构导论(02142)17

已知二叉链表的类型定义如下:

以二叉链表作存储结构,试编写求二叉树叶子结点个数的算法leafnode_num(BinTree bt)。

int leafnode_num(BinTree bt){ if (bt== NULL)return0;elseif(bt->lchild== NULL)&& (bt->rchild== NULL)return 1;elsereturn leafnode_num(bt->lchild)+leafnode_num(bt->rchild);}

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/232577.html

分享给朋友: