单项选择题

设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。

A．x是y的左兄弟
B．x是y的右兄弟
C．x是y的祖先
D．x是y的后裔

<上一题 目录 下一题>
热门 试题

单项选择题
（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必须按其关键字降序排列。

A．二叉排序树
B．大顶堆
C．小顶堆
D．平衡二叉树
单项选择题
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（）个零元素。

A．e
B．2e
C．n2-e
D．n2-2e
相关试题