N.0=n2+2n3+1
=200+2*100+1
=401
(简答题)
一棵树有3度节点100个,2度节点200个,该树有叶子节点多少个,该树可以有多少个度为1的节点?
正确答案
答案解析
略
相似试题
(填空题)
在一棵三叉树中,度为3的结点数有2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
(填空题)
一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点。
(单选题)
设一棵树的度为4,其中度为1、2、3、4的结点个数分别为6、3、2、1,则这棵树中叶子结点的个数为:()
(填空题)
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。
(填空题)
一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。
(简答题)
若一二叉树有2度结点100个,则其叶结点有多少个?该二叉树可以有多少个1度顶点?
(简答题)
已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。
(填空题)
一棵具有5层满二叉树中节点总数为()。
(单选题)
将一株有100个节点的完全二叉树从上到下,从左到右依次进行编号,根节点的编号为1,则编号为49的节点的左孩子编号为()。