计算机软件技术基础
若一二叉树有2度结点100个，则其叶结点有多少个？该二叉树可以有多少个1度顶点？
题目
若一二叉树有2度结点100个，则其叶结点有多少个？该二叉树可以有多少个1度顶点？
相似问题和答案
第1题：
第2题：
若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______ 个结点。
A．15
B．16
C．17
D．18
第3题：
（ 15 ）下列关于二叉树周游的叙述中，哪一项是正确的？
A ）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B ）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C ）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D ）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
第4题：
若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为__________。
12【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0＝N2＋1。一棵深度为K且有2k－1个结点的二叉树，当且仅当它的深度为K的满!二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0＝N2＋1＝11＋1＝12。
第5题：
某二叉树共有150个结点，其中有50个度为1的结点，则()。
A.不存在这样的二叉树。
B.该二叉树有49个叶子结点。
C.该二叉树有50个叶子结点。
D.该二叉树有51个叶子结点。
第6题：
下列关于二叉树周游的叙述中，正确的是______。
A．若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后—个结点
B．若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C．若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D．若一个树叶是某二叉树前序的最后—个结点，则它必是该二叉树对称序的最后一个结点
解析：如图1所示的二叉树，其前序遍历结果为ABCD，对称序遍历结果为CBDA，所以选项A)和选项B)是错误的。有如图2所示的二叉树，其前序遍历结果为ABDECF，对称序遍历结果为 DBEAFC，所以选项D）也是错误的。所以正确的答案是C）。
第7题：
某二叉树中度为2的结点有18个，则该二叉树有【 】个叶子结点。
19
第8题：
（ 5 ） 若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为 【 5 】 。
第9题：
下列关于二叉树周游的叙述中，正确的是（ ）。
A）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
D）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
第10题：
一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。
n
略