一棵二叉树中有35个结点,其中所有结点的度之和是( )。A.16B.33C.34D.35
题目
一棵二叉树中有35个结点,其中所有结点的度之和是( )。
A.16
B.33
C.34
D.35
相似考题
更多“一棵二叉树中有35个结点,其中所有结点的度之和是( )。 ”相关问题
-
第1题：
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为（ ）。
A.2
B.4
C.6
D.8
正确答案：C
C。【解析】对于任意一棵二叉树，如果其叶子结点数为N0，而度数为2的结点总数为N2，则N0=N2+1．因此叶子节点为24个。在二叉树中，第i层的结点总数不超过2‘(i-1)；因此i=6。 -
第2题：
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（ ）。
A.16
B.10
C.6
D.4
正确答案：A
根据二叉树的性质，n=n0+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。 -
第3题：
11、一棵二叉树有35个结点，则所有结点的度之和为 。
A．35
B．16
C．33
D．34
D -
第4题：
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
A.16
B.10
C.6
D.4
正确答案：A
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数足25—5—4=16个。 -
第5题：
一棵二叉树有35个结点，则所有结点的度之和为 。
A．35
B．16
C．33
D．34
A