。

分治思…二叉树的遍历可以有先序遍历、中序遍历、后序遍历先序遍历根、左子树右子树中序遍历左子树、根、右子树后序遍历左子树、右子树、根下面是我画图理解三种遍历二叉树里都是分为左子树和右子树。

分治思想1

将任务分给2

NULL){printf(NULL);return;}printf(%d,root-data);PrevOrder(root-left);//不为空就分为左子树和右子树PrevOrder(root-right);//

}下面是我画的递归图二、下面是实现二叉树的一些计算先手动创建和连接结点使他成为二叉树。

然后用代码实现先序遍历、中序遍历、后序遍历。

typedef

int

(BTNode*)malloc(sizeof(BTNode));if

(node

}这是随便手动连接的结点以便于我们测试接着我们可以写遍历顺序//先序遍历

void

root-data);PrevOder(root-left);PrevOder(root-right);

}//中序遍历

);return;}InOrder(root-left);printf(%d

root-data);InOrder(root-right);

}//后序遍历

);return;}PastOrder(root-left);PastOrder(root-right);printf(%d

root-data);

}从上可以看出结果和我们上面自己写的一样我们将遍历函数写完后接着就算结点的数目//求结点数目

int

0;}size;//全局变量TreeSize1(root-left);TreeSize1(root-right);

//求节点数目

}求结点数也是分治思想从根结点开始最后结点需要汇总到根节点。

要想知道自己结点下还有多少结点可以向自己的孩子得到三、求二叉树的高度/深度我以空树的高度为0同样是分治思想//int

TreeHeight(BTNode*