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

． 如在内存中存放一个完全二叉树在树上只进行下面两个操作()寻找某个结点双亲 ()寻找某个结点的儿子请问应该用何种结构来存储该二叉树？【东北大学 一 (分)】

．求含有n个结点采用顺序存储结构的完全二叉树中的序号最小的叶子结点的下标要求写出简要步骤【北京工业大学 二 ( 分)】

．设二叉树T中有n个顶点其编号为…n若编号满足如下性质

()T中任一顶点v的编号等于左子树中最小编号减

()对T中任一顶点v其右子树中最小编号等于其左子树中的最大编号加试说明对二叉树中顶点编号的规则(按何种顺序编号)【山东大学 一 (分)】

．若一棵树中有度数为至m的各种结点数为nn…nm(nm表示度数为m的结点个数)请推导出该树中共有多少个叶子结点n的公式【北京邮电大学二(分)】【西安交通大学四(分)】【南京航空航天大学五(分)】【东南大学一 (分)】【山东大学一(分)】【山东师范大学 二(分) 二(分)】

．若一棵完全二叉树中叶子结点的个数为n且最底层结点数≧则此二叉树的深度H=？【北京科技大学 一 (分)】

．已知完全二叉树有个结点则整个二叉树有多少个度为的结点？【山东师范大学五(分)】

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