二叉树的遍历只是为了在应用中找到一种线性次序

二叉树的遍历只是为了在应用中找到一种线性次序

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

发布了5 篇原创文章 · 获赞 0 · 访问量 71

猜你喜欢

转载自blog.csdn.net/nanbei1/article/details/105627490