单项选择题

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序

A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
<上一题 目录 下一题>
热门 试题

单项选择题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法
A．归并排序
B．直接插入排序
C．直接选择排序
D．快速排序
单项选择题
假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
A．f≥c
B．c＞f
C．f=2的k-1次幂减1
D．c大于2的k次幂减1
相关试题