思考：有几个子结点对应着该结点的度数就为几,所以可
设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,由题意：
n0+n1+n2=10
在二叉树中有：n0=n2+1；
所以有2*n2+n1=9;所以n1的值为奇数,最小的值为1
可知n2最大为4.即为最多有4个结点有2个子结点
一颗二叉树有十个节点则至多有几个节点有2个子节点
1个回答
相关问题
-
节点和叶子节点有什么不同?一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有__节点.
-
一颗二叉树共有25个节点,其中5个是子叶节点,深度为1的节点数是多少
-
对一棵满二叉树,m个树叶,k个分枝节点,n个节点.则：（ ）
-
一棵树有n个节点,其中1号节点为根节点.
-
有N个节点的二叉树,其高度为多少?
-
已知完全二叉树的第5层有3个节点 根节点为第1层 其节点数是多少
-
一棵二叉树共有25个节点,其中5个时子节点,那么度为1的节点数为
-
在一棵有2个二度节点,4个3度节点,其余为树叶的树中,应该有几片树叶?
-
二叉树有n个度为2的节点,该二叉树中叶子结点个数为多少
-
某二叉树有5个度为2的结点,则该二叉树中的叶子节点数是——