第7章 树形结构(最新修改).pptVIP

课堂练习 设二叉树中所有非叶子结点均有非空左右子二叉树，并且叶子结点数目为n，问：二叉树中共有多少个结点？ 算法实现： (1)初始化一个队列，并把根结点入队列； (2)当队列非空时，循环执行（3）－（5）；否则执行（6）； (3)出队列取得一个结点，访问该结点； (4)如果该结点的左子树非空，则将左子树入队列； (5)如果该结点的右子树非空，则将右子树入队列； (6)结束 具体实现的算法的如下： 课堂练习 一、已知一颗二叉树是以二叉链表的形式 存储的，其结点结构说明如下： struct node { int data; //结点的数据 struct node *left; //左孩子的地址 struct node *right; //右孩子的地址 } 请在（1）（2）两题的空白处进行填空，完成题目要求的功能。注意，每空只能填一个语句，多填为0分。（上海交通大学，2004 三（10分）） （1）求出以T为根的二叉树或子树的结点个数。 int size(struct node *T) {if( (1) ) return 0; else( (2) ) ; } （2）求出以T为根的二叉树或子树的高度。 int