David___yu的博客

一般来说，二叉树使用链表来定义。与普通链表的差别在于，二叉树每个节点有两条出边，因此指针域变成了两个，分别指向左子树根节点地址和右子树的根节点地址，如果某个子树不存在，则指向NULL，其他地方与普通链表完全相同，这样的链表又被叫作二叉链表。二叉树数据结构的定义struct node{ typename data; //typename是数据的类型 node* lc...

二叉树的遍历可以分为先序遍历、中序遍历、后序遍历及层序遍历，前三者可以通过深度优先搜索来实现，层序遍历则可以通过广度优先搜索来遍历。对于先序遍历、中序遍历和后序遍历，其中的先、中、后都是针对根节点来说的，先序遍历的访问顺序是根节点->左子树->右子树，中序遍历的访问顺序是左子树->根节点->右子树，后序遍历的访问顺序是左子树->右子树->根节点。首先再贴...