数据结构二叉树度的问题度的概念是结点含有的子树个数,是指一个结点的分支数么?比如说根节点有两个分支所以度是2如下这个二叉

数据结构二叉树度的问题
度的概念是结点含有的子树个数,是指一个结点的分支数么?比如说根节点有两个分支所以度是2
如下这个二叉树,n0表示度为0的结点个数应该是叶结点数1,n2是度为2的结点个数应该是5,那不成立啊?

应该是概念不清问题,

已经解决 突然意识到叶结点是6个.贻笑大方了
东成西就123 1年前 已收到1个回答 举报

823824 幼苗

共回答了15个问题采纳率:73.3% 举报

度的概念是结点含有的子树个数,是指一个结点的分支数,上面这棵二叉树,n0表示度为0的结点个数应该是叶结点数6,n2是度为2的结点个数应该是5,所以有n0=n2+1

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.410 s. - webmaster@yulucn.com