typedef struct CSNode {
int val;
CSNode *firstchild, *nextsibling;
} CSNode, *CSTree;
int dfs(CSTree root) {
if (!root) return 0;
else if (!root->firstchild) return 1;
else {
int left = dfs(root->firstchild);
int right = dfs(root->nextsibling);
return left + right;
}
}
二叉树:在孩子兄弟链表表示的树中求叶子节点的个数
最新推荐文章于 2023-12-01 22:49:47 发布