问题描述

数据结构 C语言版 二叉树

先根次序访问，后根次序访问，与先序遍历，中序遍历，后序遍历，有什么区别与联系啊

解决方案

这是数据结构里的基础知识啊童鞋！树不是有左子树、右子树和根吗，遍历都是先左子树后右子树，先序、中序和后序是相对于根来说的，所以先根次序、后根次序就是先序、后序遍历的意思，
先序遍历：根-左子树-右子树
中序遍历：左子树-根-右子树
后序遍历：左子树-右子树-根

解决方案二：
先根次序访问就是先序
后根次序访问就是后续

对于一个最简单的二叉树
a
bc
先序就是先访问a，顺序为abc
中序就是bac
后序就是bca

解决方案三：
只有三个点的二叉树，完成他的查找操作和打印操作。

二叉树如图所示：
下面附上二叉树的代码：
#include
struct node;
// 代表的是方块
typedef struct tree{
struct node *p_node;
}tree;
// 代表的是圆圈
typedef struct node{
int num;
tree left;
......
答案就在这里：数据结构 二叉树的实现 c语言版