单项选择题

用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为 ( )

A.n-1
B.n
C.n+1
D.2n
<上一题 目录 下一题>
热门 试题

单项选择题
线索二叉树是一种( )结构。
A.物理
B.逻辑
C.存储
D.线性
单项选择题
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.广度优先遍历方法
D.深度优先遍历方法
相关试题
  • 返回串t在S中出现的次数,并将每次出现的位...
  • 如果二叉排序树T中存在含有关键字大于给定...
  • T是空树或T中所有结点的关键字均不大于给定...
  • 2;pos[0]=0,pos[1]=8
  • J