Tommy·Vercetti 的博客

二叉树的遍历： 一. 递归遍历 1.先序遍历 简记为：根左右\color{blue}{根左右}根左右 即先遍历根节点，然后遍历左子树，最后遍历右子树 如下图所示 先序遍历的顺序则为：1 2 4 5 3 6 7 实现代码： struct node { int data; struct node *lc, *rc; }; void pre(struct node * root ) { if(root == NULL )return ; printf("%d", root->data); pre