工学
填空题一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），它含有双亲结点（）个，单分支结点（）个，叶子结点（）个。
题目
参考答案和解析
相似问题和答案
第1题：
A. 16.
B.18
C.12
D.31
第2题：
假设在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为 ______个。
A．15
B．16
C．17
D．47
第3题：
第4题：
设一棵完全二叉树有700个结点，则共有（）个叶子结点。
正确答案:350
第5题：
一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
正确答案:2i-1；（n+1）/2；（n-1）/2
第6题：
假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶结点数为______个。
A．15
B．16
C．17
D．47
第7题：
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
A17
B16
C15
D47
B
略
第8题：
●假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为 (46) 个。
(46) A．15
B．16
C．17
D．47
【解析】根据二叉树的性质3，叶结点数n0与二度结点数n2的关系是：n0=n2+1。
第9题：
假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。
正确答案:3；3；e，h，I，j，g；C；A，F；A；F，g
第10题：
假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则结点H的双亲结点为（），孩子结点为（）。
正确答案:B；I和J