ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

孩子兄弟表示法求叶子结点个数。

2026/9/16 13:01:24 拓冰建站 浏览量
孩子兄弟表示法求叶子结点个数。

题目描述:孩子兄弟表示法求叶子结点个数。

分析: 孩子兄弟表示法有三部分:数据值、第一个孩子结点、相邻兄弟结点。据此定义进行递归。

int Leaves(BiTree T){if(T == NULL)return 0;if(T->firstchild == NULL)return 1 + Leaves(T->nextsbling);elsereturn Leaves(T->firstchild) + Leaves(T->nextsbling);
)