软考中级
一个深度为6的二叉树至多有(51)个结点。对一个有a个结点，b个树叶，深度为h的满二叉树有(52)。A．64B．63C．32D．31
题目
一个深度为6的二叉树至多有(51)个结点。对一个有a个结点，b个树叶，深度为h的满二叉树有(52)。
A．64
B．63
C．32
D．31
相似问题和答案
第1题：
52、一棵深度为6的满二叉树有 个叶子结点（填数字）。
第2题：
对一个满二叉树，m个树叶，n个结点，深度为h，则 。
A．n=h+m
B．h+m=2n
C．m=h-1
D．n=2h-1
第3题：
B.深度为k的二叉树最多有2^k-1个结点（k≧1）
C.深度为k的二叉树最多有2^（k-1）个结点（k≧1）
D.深度为k的二叉树最多有2^k个结点（k≧1）
第4题：
第5题：
深度为5的满二叉树有【 】个叶子结点。
16 解析：根据二叉树的性质：二叉树第i(i＞1)层上至多有2i-1个结点。得到第5层的结点数最多是16。
第6题：
关于二叉树，下列说法不正确的是( )。
A．在第i层上最多有2i-1个结点
B．深度为k的二叉树最多有2k-1个结点
C．相同层次的满二叉树结点数比完全二叉树结点多
D．深度为k的满二叉树结点数一定为2k-1个
第7题：
一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。
A．是完全二叉树
B．是满二叉树
C．结点数最多2i1个
D．父结点编号是子结点编号的1/2
解析：这是完全二叉树的定义，应该注意满二叉树与完全二叉树的区别，满二叉树是完全二叉树，但完全二叉树却不一定为满二叉树。
第8题：
若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。
A．n=h+m
B．h+m=2n
C．m=h-1
D．n=2h-1
解析：根据二叉树的性质，深度为k(k＞=1)的二叉树至多有2k-1个结点。满二叉树即是深度为k而且有2k-1个结点的二叉树。所以选择D。
第9题：
深度为 5 的满二叉树有 【 2 】 个叶子结点。
