题目内容
(请给出正确答案)
[主观题]
试证明:同一棵二叉树的所有叶子结点,在前序序列。对称序序列以及后序序列中都按相同的相对位置出
现(即先后顺序相同),例如前序<0u>abc,后序bca,对称序bac。【山东工业大学1997七(10分)】
查看答案
如果结果不匹配,请 联系老师 获取答案
下列关于m阶B-树的说法错误的是()。
A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.非叶结点至少有m/2(m为偶数)或m/2+l(m为奇数)棵子树
D.根结点中的数据是有序的
A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.根结点中的数据是有序的
D.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序()。
A.都不相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
下列关于m阶B-树的说法错误的是()。
A.根结点至多有m棵子树
B.所有叶结点都在同一层次上
C.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
D.根结点中的数据是有序的