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

．编程求以孩子兄弟表示法存储的森林的叶子结点数要求描述结构【北京工业大学五(分)】

．假定用两个一维数组L[N]和R[N]作为有N个结点… N的二元树的存储结构L[i]和R[i]分别指示结点 i的左儿子和右儿子L[i]=(R[i]=)表示i的左(右)儿子为空试写一个算法由L和R建立一个一维数组T[n]使T[i]存放结点i的父亲然后再写一个判别结点U是否为结点V的后代的算法【哈尔滨工业大学 七 (分)】

类似本题的另外叙述有

()假定用两个一维数组L[n]和R[n]作为有n个结点的二叉树的存储结构L[i]和R[i]分别指示结点i的左孩子和右孩子表示空写一算法建立一维数组T[n]使T中第i(i=n)个分量指示结点i的双亲然后判别结点u是否为v的子孙的算法【华南师范大学 六(分)】

．要求二叉树按二叉链表形式存储

()写一个建立二叉树的算法()写一个判别给定的二叉树是否是完全二叉树的算法

完全二叉树定义为深度为K具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从至N的结点一一对应此题以此定义为准【西北大学 六 (分)】

类似本题的另外叙述有

()试写一算法判断某二叉树是否是完全二叉树【青岛海洋大学 六(分)】

()编程判断一棵二叉链表表示的二叉树是否是完全二叉树【南京航空航天大学十(分)】

()编写算法判断一棵二叉树BT是否是完全二叉树【北方交通大学 八 (分)】

()假设二元树用左右链表示试编写一算法判别给定二元树是否为完全二元树？【哈尔滨工业大学 十一 (分)】

()设二叉树以二叉链表为存储结构试给出判断一棵二叉树是否为满二叉树的算法用类pascal语言写为函数形式【南开大学 四 (分)】

()试写一算法判别某二叉树是否是完全二叉树【北京邮电大学 九 (分)】

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