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

．在一棵以二叉链表表示的二叉树上试写出用按层次顺序遍历二叉树的方法统计树中具有度为的结点数目的算法二叉链表的类型定义为【同济大学 三 (分)】

TYPE bitreptr=^bnodetp;

bnodetp=RECORD data:char; lchildrchild:bitreptr END;

类似本题的另外叙述有

()请设计算法按层次顺序遍历二叉树【北方交通大学 四 (分)】

()试以二叉链表作存储结构编写按层次顺序遍历二叉树的算法【上海交通大学 三(分)】

()已知一棵以二叉链表作存储结构的二叉树编写按层次顺序(同一层自左至右)遍历二叉树的算法【燕山大学 十 (分)】

()设二叉树用二叉链表存储试编写按层输出二叉树结点的算法【北京理工大学九(分)】

()写出按层次顺序打印任意二叉树T中结点的程序二叉树采用双链结构结点形式为(LSONDATARSON)可采用任何你熟识的算法语言设T 指向二叉树的根结点【山东大学 二 (分)】

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