一个利用栈先序线索化二叉树的问题

0回复贴,共1页 <<返回数据结构吧我这个利用栈写的先序线索化二叉树有什么问题,为什么遍历的时候 只看楼主 收藏 回复射手无名佳佳 二叉树 2 ...

并将其出栈,将出栈节点P标记为上一个输出的节点,再将此时的栈顶结点设为...3、利用线索化实现二叉树的遍历(空间复杂度为o(1)) 先序遍历 先序遍历实现步骤...

这个后序线索化二叉树的遍历好像确实不需要栈的支持,我好像在一个电子科大的视频课程里面看到过,这个老师讲后续线索化二叉树遍历确实没用到栈,我也有此疑问,请大神...

并将其出栈,将出栈节点P标记为上一个输出的节点,再将此时的栈顶结点设为...3、利用线索化实现二叉树的遍历(空间复杂度为o(1)) 先序遍历 先序遍历实现步骤...

下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。 A.前序线索二叉树 B.中序线索二叉树 C.后序线索二叉树 D.前、后、中序线索二叉树...

后序遍历 这三个都属于深度优先还有广度优先的遍历,利用队列解决。下面是转的 利用栈实现二叉树的先序,中序,后序遍历的非递归操作[...

一、72请说明是否存在这样的二叉树 即它可以实现后序线索树进行后序遍历时不使用栈 而对前序线索树进行前序遍历时 又有什么样的二叉树可不使用栈。【西安电子科...

作为存储结构,先序创建一棵二叉树,然后中序线索化这棵二叉树,得到的是一棵中序线索二叉树,此后再中序遍历该二叉树,就可以使用这里的线索信息,不用额外的栈空间...

B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历D.任何一棵二叉树都可以不用栈实现中序线索...