首页 > 试题广场 >

一棵二叉树以二叉链表的形式存储，现已知该二叉树的根结点的地址

[问答题]

一棵二叉树以二叉链表的形式存储，现已知该二叉树的根结点的地址为root，请定义二叉链表的结构，并写一个函数，求出该二叉树的叶子结点的数目。

添加回答
杨😗头像 杨😗
编辑于 2020-05-09 16:16:34 回复(0)
小游侠UnoW头像 小游侠UnoW 
int count(BinaryTree T)
{
    if(T==NULL)
        return 0;
    if(T->left==NULL && T->right==NULL)
        return 1;
    return count(T->left) + count(T->right);
}

发表于 2020-03-19 02:25:52 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
2条回答 1427浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号