12. 一棵高度(假定树根结点为第0层)为4的完全二叉树中的结点数最少为()。 A. 15 B. 16 C. 17 D. 31 ...
39. 一棵高度(假定树根结点为第0层)为4的完全二叉树中的结点数最少为()。 A. 15 B. 16 C. 17 D. 31 ...
33. 一个具有767个结点的完全二叉树,其叶子结点个数为()。 A. 383 B. 384 C. 385 D. 386 ...
32. 若构造一棵具有n个结点的二叉排序树,最坏情况下,其深度不会超过()。 A. n/2 B. n C. (n+1)/2 D. n+1 ...
31. 在一棵具有5层的满二叉树中结点总数为()。 A. 31 B. 32 C. 33 D. 16 ...
28. 中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。 A. 递增或递减 B. 递减 C. 递增 D. 无序 ...
33. 以二叉链表作为二叉树的存贮结构时,在具有n个结点的二叉链表中(n>0),空指针域的个数为()。 A. 2n-1 B. n+1 C. n-1 D. 2n+1 ...
25. 一个具有767个结点的完全二叉树,其叶子结点个数为()。 A. 383 B. 384 C. 385 D. 386 ...
18. 以下说法错误的是() A. 每个存储结点只能存放一个数据元素 B. 数据元素之间的关联方式可由存储结点之间的关联方式直接表达 C. 一种存储结构可以在两个级别上讨论。其一是机器级,其二是语言级 D. 语言级描述可经编译自动转换成机器级 因此也可以看成...
12. 一棵高度(假定树根结点为第0层)为4的完全二叉树中的结点数最少为()。 A. 15 B. 16 C. 17 D. 31 ...