【问题描述】
给定一棵二叉树,求该二叉树的深度。
二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度。
【输入形式】
第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1到n,根结点为1,n <= 10
接下来有n行,依次对应二叉树的n个节点。
每行有两个整数,分别表示该节点的左儿子和右儿子的节点编号。如果第一个(第二个)数为-1则表示没有左(右)儿子。
【输出形式】
输出一个整型数,表示树的深度。
【样例输入】
3
2 3
-1 -1
-1 -1
【样例输出】
2
【样例说明】
【评分标准】
#include<iostream>
#include<queue>
using namespace std;
class Tnode {
int data;
Tnode* lc, * rc;
public:
Tnode() {
data = 0;
lc = NULL;
rc = NULL;
}
int getdata() {
return this->data;
}
void setroot(int a) {
Tnode p;
p.data = a;
p.lc = NULL;
p.rc = NULL;
}
void setlc(int a) {
Tnode p;
p.data = a;
p.lc = NULL;
p.rc = NULL;
this->lc =