23.若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点()。
A. 只有e
B. 有e、b
C. 有e、c
D. 无法确定
查看答案
引入二叉线索树的目的是()。
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便地进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一
n个结点的线索二叉树上含有的线索数为()。
A. 2n
B. n-1
C. n+l
D. n
广义表 (a,(a,b),d,e,((i,j),k)) 的长度和深度分别为是 __________。
A. 6和4
B. 8和4
C. 5和3
D. 5和2
广义表((a,b),c,(d,(e)))的表尾是__________。
A. (d,(e))
B. ((d,(e)))
C. e
D. (c,(d,(e)))