单选题
第12~13题基于如图13-1所示的二叉树。
A、
1
B、
2
C、
3
D、
4
【正确答案】
C
【答案解析】
[解析] 该二叉树是二叉搜索树(所有层次上,左子树的所有节点小于树根节点,右子树所有节点大于树根节点),因此在 图13-4扩充二叉树查找502,需依次同236、385、502三个关键码相比较。
提交答案
关闭