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

．设一棵二叉树的根结点指针为TC为计数变量初值为试写出对此二叉树中结点计数的算法BTLC(TC)【北京科技大学 十(分) 十()】

．试编写算法对一棵以孩子兄弟链表表示的树统计叶子的个数【北京轻工业学院四(分)】

．设计算法统计一棵二叉树中所有叶结点的数目及非叶结点的数目【南开大学 三】

．用类PASCAL语言编写一非递归算法求二叉树上叶子结点的数量二叉树用二叉链表存贮左指针定义为lchild右指针定义为rchild【燕山大学 七(分)】

类似本题的另外叙述有

()用递归方法求已知二叉树的叶结点个数【天津大学 七】

．一棵二叉树以二叉链表来表示求其指定的某一层k(k>)上的叶子结点的个数【上海大学 三(分)】

．二叉树采用二叉链表方式存放对二叉树从开始进行连续编号要求每个结点的编号大于其左右孩子的编号同一个结点的左右孩子中其左孩子的编号小于其右孩子的编号请回答采用什么次序的遍历方式实现编号？并给出在二叉树中结点的数据域部分填写实现如上要求编号的非递归算法【西北大学 六】

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