如果结果不匹配，请 
更多“设BT是一棵满二叉树，编写一个算法，将BT的前序序列转换为后…”相关的问题
第4题
针对一棵前序线索二叉树：(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;(2)编写算法，实
针对一棵前序线索二叉树：（1)仿照中序线家二叉树，定义前序线索二叉树的类结构;（2)编写算法，实
点击查看答案
针对一棵前序线索二叉树：
(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;
(2)编写算法，实现二叉树到前序线索二叉树的转换;
(3)编写算法，在以1为根的子树中求指定结点p的父结点;
(4)编写算法，求以t为根的子树的前序下的第一个结点
(5)编写算法，求以t为根的子树的前序下的最后一个结点;
(6)编写算法，求结点t的前序下的后继结点：
(7)编写算法，求结点t的前序下的前驱结点;
(8)编写算法，实现前序线索二叉树的前序遍历.
第6题
设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方
法遍历二叉树的特点如下：
点击查看答案
(1)沿袭5-60题使用逆转链遍历二叉树的思想。
(2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。
(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是：
①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。
②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。
第9题
设用链表表示一个双端队列，要求可在表的两端插入，但限制只能在表的一端删除。试编写基于此结构
的队列的插人(EnQueue)和删除(DlQueue)算法，并给出队列空和队列满的条件。
点击查看答案
