欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用()存储结构。
查看答案
利用二叉链表存储二叉树,则根结点的右指针是( )。
A. 指向左孩子
B. 指向右孩子
C. 空
D. 非空
线索二叉树中,结点p没有左子树的充要条件是()。
A.p->lc=NULL
B.p->ltag=1
C.p->ltag=1 且p->lc=NULL
D.以上都不对
线索二叉树是一种()结构。
A. 逻辑
B. 逻辑和存储
C. 存储
D. 线性
根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。
A.是完全二叉树
B.不是完全二叉树
C.是满二叉树
D.不是满二叉树