【数据结构】二叉树队列求树高 自用
#include
#include
typedef struct BiNode{
int data;
struct BiNode *lchild, *rchild;
}BiNode, *BiTree;
// 初始化
void InitBiNode(BiNode *T){
T->lchild=NULL;
T->rchild=NULL;
};
// 求树高
int Height(BiTree T){
if(!T)
return 0;
// front队头,rear队尾,last当前层最右结点,level层数
int front=-1, rear=0, last=0, level=0;
BiTree Q[10];
BiTree p;
Q[rear]=T;
while(fro
共有 0 条评论