单项选择题
在一棵完全二叉树中,其根的序号为1,()可判声序号为p和q的两个结点是否在同一层。
A.A B.B C.C D.D
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则...
单项选择题设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是()。
A.x是y的左兄弟 B.x是y的右兄弟 C.x是y的祖先 D.x是y的后裔
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。A.二叉排序树B.大顶堆C.小...
单项选择题()从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。
A.二叉排序树 B.大顶堆 C.小顶堆 D.平衡二叉树
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有()个零元素。A.eB.2eC.n2-eD.n...
单项选择题一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有()个零元素。
A.e B.2e C.n2-e D.n2-2e