嗯 给你一个树,把各个节点表示出来. 然后是左子兄弟表达法,
然后想遍历树,用这个方法就只能先去找最左边那个节点. 然后没有左或者右的或者没有父的就设置成-1.
下面完整代码
#include
#define maxn 100005
#define NIL -1
using namespace std;
struct node{ int p,l,r;
}T[maxn];
int n,depth[maxn];
void print(int u){ int i,j,c;
cout
关注
打赏