题目内容

一棵具有 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. 线性

答案查题题库