高度为3的满二叉树B,将其还原为森林T,其中包含根结点的那棵树中必定有__________个结点。
查看答案
在一棵具有5层的满二又树中结点总数为__________。
A. 31
B. 32
C. 33
D. 16
以下叙述中正确的是__________。I.顺序存储方法仅适合存储线性结构的数据II算法分析的目的就是找出算法中输入和输出之间的关系III.链式存储结构通过链指针表示数据元素之间的关系IV.抽象数据类型用于描述计算机求解问题的过程
A. 仅I和III
B. 仅II和IV
C. 仅III
D. 仅IV
已知一棵完全二又树的第6层(设根结点为第1层)有8个叶子结点,则该完全二叉树的结点个数最多是__________,最少是__________。
已知一棵二叉树的括号表示法为A(B(D(,G)),C(E,F)),那么它的高度是________。