数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

数据结构考研分类复习真题 第六章 树和二叉树 (一)[15]


发布日期:2023年04月22日
 
数据结构考研分类复习真题 第六章 树和二叉树 (一)[15]

一棵有n个结点的二叉树按层次从上到下同一层从左到右顺序存储在一维数组A[n]中则二叉树中第i个结点(i从开始用上述方法编号)的右孩子在数组A中的位置是( )【南京理工大学(分)】

A.A[i](i<=n) B.A[i+](i+<=n) C.A[i] D.条件不充分无法确定

.从下列有关树的叙述中选出条正确的叙述(共分) ( )【山东工业大学 (分)】

A.二叉树中每个结点有两个子结点而树无此限制因此二叉树是树的特殊情况

B.当K≥时高度为K的二叉树至多有k个结点

C.用树的前序周游和中序周游可以导出树的后序周游

D.线索二叉树的优点是便于在中序下查找前驱结点和后继结点

E.将一棵树转换成二叉树后根结点没有左子树

F.一棵含有N个结点的完全二叉树它的高度是ëLOGNû+

G.在二叉树中插入结点该二叉树便不再是二叉树

H.采用二叉树链表作树的存储结构树的前序周游和其相应的二叉树的前序周游的结果是一样的

I.哈夫曼树是带权路径最短的树路径上权值较大的结点离根较近

J.用一维数组存储二叉树时总是以前序周游存储结点

[] [] [] [] [] [] [] [] [] [] [] [] [] [] []

               

上一篇:数据结构考研分类复习真题 第六章 树和二叉树 (一)[2]

下一篇:数据结构考研分类复习真题 第六章 树和二叉树 (一)[14]