数据结构
对一个满二叉树，m个树叶，n个结点，深度为h，则（）A、n=h+mB、h+m=2nC、m=h-1D、n=2h-1
题目
对一个满二叉树，m个树叶，n个结点，深度为h，则（）
- A、n=h+m
- B、h+m=2n
- C、m=h-1
- D、n=2h-1
相似问题和答案
第1题：
对一个满二叉树，m个叶子，n个结点，深度为h，则()。
A.n＝h＋m
B.h＋m＝2n
C.m＝h－1
D.n＝2h－1
第2题：
深度为h且有(59)个结点的二叉树称为满二叉树。
A．2h-1
B．2h
C．2h-1
D．2h
解析：深度为h且具有最大结点数目的二叉树称为满二叉树，而深度为h的二叉树所具有的最大结点数为2h-1。
第3题：
此题为判断题(对，错)。
第4题：
下列关于二叉树周游的叙述中，哪一条是正确的?
A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
解析：对一个非空二叉树，遍历时分三个步骤：①访问根结点，②先序遍历左子树，③先序遍历右子树。前序是按照①②③的顺序操作得到的序列，对称序是按照②①③的顺序操作得到的序列，后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A，只有左子树B时，它的对称序为AB，前序为BA，故选项A)和B)均不正确。若上述序列A的右子树为c，c左子树为D时，这个序列的对称序是BADC，前序是ABCD。树叶D为前序的最后一个结点，但却不为对称序的最后一个结点，故选项D)也不正确。
第5题：
对一个满二叉树，m个树叶，1个分枝结点，n个结点，则下列关系不正确的是(41)。
A．n=1+m
B．1+m=2n
C．m=1+1
D．n=21+1
解析：任何一棵树都满足A的关系。满二叉树的特点是深度为k并且有2k-1个结点。根据这个性质，可以推断C和D都是对的。
第6题：
（ 12 ）下列关于二叉树周游的叙述中，哪一条是正确的？
A ）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B ）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C ）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D ）若一个树叶是某二叉树的前序最后一个结点，则它必是该 _ 叉树的对称序最后一个结点
第7题：
若一个满二叉树有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。
第8题：
（ 15 ）下列关于二叉树周游的叙述中，哪一项是正确的？
A ）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B ）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C ）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D ）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
第9题：
下列关于二叉树周游的叙述中，正确的是______。
A．若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后—个结点
B．若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C．若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D．若一个树叶是某二叉树前序的最后—个结点，则它必是该二叉树对称序的最后一个结点
解析：如图1所示的二叉树，其前序遍历结果为ABCD，对称序遍历结果为CBDA，所以选项A)和选项B)是错误的。有如图2所示的二叉树，其前序遍历结果为ABDECF，对称序遍历结果为 DBEAFC，所以选项D）也是错误的。所以正确的答案是C）。
第10题：
一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。
A．是完全二叉树
B．是满二叉树
C．结点数最多2i1个
D．父结点编号是子结点编号的1/2
解析：这是完全二叉树的定义，应该注意满二叉树与完全二叉树的区别，满二叉树是完全二叉树，但完全二叉树却不一定为满二叉树。