A.错误
B.正确
第1题:
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
A.该二叉树有一个度为1的结点
B.该二叉树是满二叉树
C.该二叉树是完全二叉树
D.该二叉树有64个叶子结点
第2题:
下列关于二叉树周游的叙述中,正确的是( )。
A.若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B.若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C.若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D.若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
第3题:
使用二叉线索树的目的是便于()。
A.二叉树中结点的插入与删除
B.在二叉树中查找双亲
C.确定二叉树的高度
D.查找一个结点的前趋和后继
第4题:
某二叉树共有150个结点,其中有50个度为1的结点,则()。
A.不存在这样的二叉树。
B.该二叉树有49个叶子结点。
C.该二叉树有50个叶子结点。
D.该二叉树有51个叶子结点。
第5题:
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
A.该二叉树的高度(层饮数)为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树(即每层的结点数达到最大值)D.该二叉树有5个叶子结点