二叉树的遍历只是为了在应用中找到一种线性次序 A.√ B.× 这道题是正确的:因为所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次。 由于二叉树本身是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。