首页 > 代码库 > 计算二叉树的深度,结点的个数。

计算二叉树的深度,结点的个数。

计算二叉树的深度,结点的个数。

//算法5.5 计算二叉树的深度,结点的个数。#include<iostream>using namespace std;//二叉树的二叉链表存储表示typedef struct BiNode{					char data;						//结点数据域	struct BiNode *lchild,*rchild;	//左右孩子指针}BiTNode,*BiTree;//用算法5.3建立二叉链表void CreateBiTree(BiTree &T){		//按先序次序输入二叉树中结点的值(一个字符),创建二叉链表表示的二叉树T	char ch;	cin >> ch;	if(ch=='#')  T=NULL;			//递归结束,建空树	else{									T=new BiTNode;		T->data=http://www.mamicode.com/ch;					//生成根结点>


 

计算二叉树的深度,结点的个数。