一棵具有 n个结点的完全二叉树的树高度(深度)是()【南京理工大学 1996一、8 (2分)】
A. ëlognû+1
B. logn+1
C. ëlognû
D. logn-1
查看答案
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用()存储结构。
A.三叉链表
B.广义表
C.二叉链表
D.顺序
利用二叉链表存储二叉树,则根结点的右指针是( )。
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. 线性