数据结构--二叉树链式结构的遍历

1 二叉树的链式结构

  二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链表来指示元素的逻辑关系。
  链式结构可以分为二叉链表和三叉链表,我们使用最多的是二叉链表。
  二叉链表的每个结点由三个域组成:数据域,左指针域和右指针域。左右指针分别用来保存左右孩子结点的存储地址。
数据结构--二叉树链式结构的遍历_第1张图片
数据结构--二叉树链式结构的遍历_第2张图片

2 二叉树链式结构的遍历

 所谓遍历是指沿着某条搜索路线,依次对树中每个结点均做一次且仅作一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一,是二叉树上进行其他运算之基础。

2.1 前序遍历:

前序遍历 NLR:(Preorder Traversal,也称先序遍历):是指访问根节点的操作发生在遍历其左右子树之

你可能感兴趣的:(数据结构,二叉树,链表,数据结构)