首页 › 答案 › 题库 › 慕课 › 未分类

可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。

可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。
A.正确
B.错误
正确答案：正确

标签：数据结构与算法遍历线索

上一条：在某种遍历的线索二叉链表中，进行这种遍历时可以直接沿所有右指针一直搜索下去，从而访问所有结点。

下一条：将一棵含有两个以上结点的树转换成二叉树后，该二叉树的根结点没有左子树。