中序遍历二又链表存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也必须使用堆栈。
中序遍历二又链表存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也必须使用堆栈。
相关考题：
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
关于森林的遍历有以下说法：①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同于其对应的二叉树的中序遍历。③森林的后序遍历等同于其对应的二叉树的后序遍历。④森林的后序遍历等同于其对应的二叉树的中序遍历。其中正确的是______。A．①②③B．①②C．①④D．②④
数据结构里，关于遍历二叉树描述正确的是（）。A、二叉树不可以被遍历B、二叉树的遍历方式有：先序遍历、中序遍历、后序遍历、按层次遍历C、二叉树的特殊形式如只有左子树的情况，是不能遍历的D、完全二叉树是不能进行遍历的
填空题中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。