什么是二叉树的遍历？

参考答案：所谓二叉树的遍历（binary tree traversal），就是遵从某种次序，查巡二叉树的所有结点，每个结点都被访问一次，而且仅访问一次。所谓“访问”指对结点施行某些操作，但不破坏它原来的数据结构。

你可能喜欢

问答题

写出二叉树的定义。

参考答案：二叉树是结点的一个有限集合，该集合或为空，或是由一个根结点及两棵分别称为左子树和右子树的（注意有左右之分）互不相交的二叉...

问答题

对比顺序栈与链栈各自的长处和短处。

参考答案：顺序栈可以随机访问其中的元素，而链栈只能顺序访问。顺序栈必须先开一定大小内存空间，执行起来简单，速度快，但可能溢出。链栈...

问答题

双向链表与单向链表相比，操作上有什么优点？

参考答案：双向链表可以很方便地找到表结点的前驱和后继。单链表只能找后继。如要找前驱，必须从表头开始搜索，并一般要用两个工作指针。

问答题

在单链表模板中为什么要把List类说明成Node的友元类？

参考答案：为了直接访问结点的私有成员数据，以简化程序。

问答题

要实现深拷贝，自定义的拷贝构造函数应该怎样设计？

参考答案：如果类中有一个数据成员为指针，该类的一个对象中的这个指针p，指向了动态分配的一个堆对象。深拷贝时要给新建立的对象独立分配...

赞题库-搜题找答案

（已有500万+用户使用）

无需下载立即使用

手机版电脑版