// 创建二叉树
for (int i = 1; i <= n; i++) {
cin >> node[i].data;
}
for (int i = 1; i <= n; i++) {
cin >> node[i].lchild >> node[i].rchild;
}
struct BNode {
int data, lchild, rchild;
} node[101];
// 先序遍历
void preOrder(int T) {
if (T) {
if(node[T].data)
cout << node[T].data;
preOrder(node[T].lchild);
preOrder(node[T].rchild);
}
}
// 后序遍历
void postOrder(int T) {
if (T) {
postOrder(node[T].lchild);
postOrder(node[T].rchild);
if (node[T].data)
cout << node[T].data;
}
}
// 中序遍历
void inOrder(int T) {
if (T) {
inOrder(node[T].lchild);
if (node[T].data)
cout << node[T].data;
inOrder(node[T].rchild);
}
}
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行