高校问答杭州江干拓展训练图:有一个二叉树，有n个2度，m个一度，问有多少个叶结点？
来源：百度文库 编辑：高校问答 时间：2024/05/03 16:23:47
n+1个吧.方法:这里把一个结点的度数说成该结点发出的树枝数.一棵二叉树中每一个结点可以长出零条到两条树枝,零条的即为叶子,每一个结点都有且只有一条枝连到它身上(称为入度),但根结点没有.这样我们可以得到这样一个等式:树枝树=度数为二的结点树乘以2+度数为一的结点数乘以1+叶子数乘以0=结点数-1=n+m+x-1(x为叶子数)解X即得结果.
高校问答是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源：百度文库 编辑：高校问答 时间：2024/05/03 16:23:47
n+1个吧.方法:这里把一个结点的度数说成该结点发出的树枝数.一棵二叉树中每一个结点可以长出零条到两条树枝,零条的即为叶子,每一个结点都有且只有一条枝连到它身上(称为入度),但根结点没有.这样我们可以得到这样一个等式:树枝树=度数为二的结点树乘以2+度数为一的结点数乘以1+叶子数乘以0=结点数-1=n+m+x-1(x为叶子数)解X即得结果.