YTU2345:后序遍历二叉树

#include
#include
#include
#include
#include
using namespace std;
typedef struct Node //定义二叉树
{int data;Node* lchild;Node* rchild;
} TBNode;
int depin;
void Init(TBNode *T) //建立二叉树
{TBNode *a[105];TBNode *p&＃61;T;int real&＃61;0;while(cin>>p->data&&p->data!&＃61;-1) //层序输入数据{a[&＃43;&＃43;real]&＃61;p; //当前节点入队if(real/2!&＃61;0) //如果不是根节点&＃xff0c;为当前节点父节点添加指针{if(real%2)a[real/2]->rchild&＃61;p; //如果不能整除二说明是它父节点的右孩子else a[real/2]->lchild&＃61;p; //否则为父节点左孩子}p->lchild&＃61;NULL; //当前节点孩子指针域设置为NULLp->rchild&＃61;NULL;p&＃61;(TBNode*)malloc(sizeof(TBNode));}depin&＃61;(int)ceil(log2(real&＃43;1)); //二叉树深度为所有节点个数加一 log2(real&＃43;1)向上取整
}
void Print(TBNode *T) //先序输出二叉树
{if(T!&＃61;NULL){Print(T->lchild);Print(T->rchild);printf(T->data?" %d":"",T->data);}
}
int main()
{int N;cin>>N;TBNode *Tree; //根节点Tree&＃61;(TBNode*)malloc(sizeof(TBNode));while(N--){Init(Tree); //建立二叉树printf("%d",depin); //输出深度Print(Tree); //输出二叉树printf("\n");}return 0;
}