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

．有n个结点的完全二叉树存放在一维数组A[n]中试据此建立一棵用二叉链表表示的二叉树 根由tree指向【南京理工大学 七 (分)】

．设任意非空二叉树中结点按层次顺序依次编号为…n(n>)其存储结构采用下图所示形式其中i表示结点的编号 L(i)的值是i的左儿子的编号R(i)的值是i的右儿子的编号若L(i)R(i)的值为表示结点i无左儿子或右儿子试设计算法

()求出二叉树的高度

()求出每个结点的层号(根结点层号为)并填入D(i)中(可采用任何高级语言但要注明你所采用的语言名称)【山东大学 三 (分)】

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