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

Posted 2022-07-14 结点

篇首语：道德可以弥补能力的不足，能力却难以掩盖道德的缺陷。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第六章树和二叉树 (一)[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个结点的完全二叉树它的高度是ëLOG Nû+

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

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

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

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

cha138/Article/program/sjjg/201311/23497

相关参考

　　第六章树和二叉树　　五算法设计题　　．假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中写出计算该算术表达式值的算法【东北大学三(分)】　　．给出算法将二叉树表示的表达式二叉树按中缀

　　．设一棵二叉树的结点定义为　　structBinTreeNodeElemTypedata;BinTreeNode*leftchild*rightchild;　　现采用输入广义表表示建立二叉树具体规

　　第六章树和二叉树　　三填空题　　．二叉树由___()____()______()__三个基本单元组成【燕山大学一(分)】　　．树在计算机内的表示方式有___()_____()_____()__【哈

　　．设某二叉树结点结构为:　　TYPEbitreptr=^bnodetp;　　bnodetp=RECORDdata:integer;lchildrchild:bitreptrEND;　　试编写算法计

　　第六章树和二叉树　　一选择题　　．已知一算术表达式的中缀形式为A+B*CD/E后缀形式为ABC*+DE/其前缀形式为( )【北京航空航天大学一(分)】　　A．A+

　　．已知一棵二叉树的中序(或中根)遍历结点排列为DGBAECHIF后序(或后根)遍历结点排列为GDBEIHFCA　　()试画出该二叉树　　()试画出该二叉树的中序穿线(或线索)树　　()试画出该二叉

　　．设一棵二叉树的先序中序遍历序列分别为　　先序遍历序列ABDFCEGH 中序遍历序列BFDAGEHC　　()画出这棵二叉树　　()画出这棵二叉树的后序线索树　　()将这棵二叉树转换成对应

　　．设一棵二叉树以二叉链表为存贮结构结点结构为(lchilddatarchild)设计一个算法将二叉树中所有结点的左右子树相互交换【福州大学四(分)】　　类似本题的另外叙述有　　()设t为一棵二叉树

　　．试写出复制一棵二叉树的算法二叉树采用标准链接结构【山东大学二(分)】　　类似本题的另外叙述有　　()已知二叉树T试写出复制该二叉树的算法(t→T)　　()(分)递归算法()(分)非递归算法【北方

　　．设某二叉树的前序遍历序列为:ABCDEFGGI中序遍历序列为:BCAEDGHFI　　()试画出该二叉树　　()写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法　　()设具有四个

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