【名词&注释】
无穷大(infinity)、满二叉树(full binary tree)、二叉树的遍历(traversing binary tree)
[单选题]引入二叉线索树的目的是()
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便的进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一
查看答案&解析
查看所有试题
学习资料:
[单选题]采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法()。
A. 正确
B. 错误
C. 无法确定
D. 以上均不对
[单选题]对一个满二叉树,m个叶子,n个结点,深度为h,则()。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
[单选题]设有广义表D=(a,b,D),其长度为()。
A. 无穷大
B. 3
C. 2
D. 5
本文链接:https://www.51bdks.net/show/pwwe0e.html