二叉链表(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础,除了先序遍历、中序遍历、后序遍历外,还可以对二叉树进行层序遍历。
上一篇:二叉链表和三叉链表的区别
下一篇:机器侠什么时候上映
二叉链表(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础,除了先序遍历、中序遍历、后序遍历外,还可以对二叉树进行层序遍历。