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

Posted 结点

篇首语:对我来说,不学习,毋宁死。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第六章 树和二叉树 (四)[5]相关的知识,希望对你有一定的参考价值。

   .在一棵表示有序集S的二叉搜索树(binary  search  tree)中 任意一条从根到叶结点的路径将S分为 部分 在该路径左边结点中的元素组成的集合Sl 在该路径上的结点中的元素组成的集合S 在该路径右边结点中的元素组成的集合S S=S ∪S ∪S 若对于任意的a∈Sl b∈S c∈S 是否总有a≤b≤c?为什么?【清华大学 四( 分)】【武汉大学 三 】

   .试证明 在具有n(n>= )个结点的m次树中 有n(m )+ 个指针是空的 【复旦大学 四( 分)】

   .对于任何一棵非空的二叉树 假设叶子结点的个数为n 而次数为 的结点个数为n 请给出n 和n 之间所满足的关系式n =f(n ) 要求给出推导过程 【复旦大学 五 ( 分)】

   .对于任意一棵非空的二叉树T 我们用n 表示T中叶子结点的个数 用n 表示T中有两棵非空子树的结点的个数 ( )给出n 和n 所满足的关系式 ( )证明你在( )中给出的关系式成立 【复旦大学 三 ( 分)】

   .试求有n个叶结点的非满的完全二叉树的高度;【中科院计算所 五 ( 分)】

   .对于具有n个叶子结点 且所有非叶子结点都有左右孩子的二叉树

  ( )试问这种二叉树的结点总数是多少?( 分)

  ( )试证明= 其中:li表示第i个叶子结点所在的层号(设根结点所在层号为 ) ( 分)【北方交通大学 三 ( 分)】

cha138/Article/program/sjjg/201311/23458

相关参考

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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