如果结果不匹配，请 
更多“编程实现二叉树后根遍历的非递归算法。”相关的问题
第2题
设i是一棵按后序遍历方式构成的线索二叉树的根结点指针，试设计一个非递归的算法，把一个地址为x的
新结点插到t树中已知地址为y的结点右侧作为结点y的右孩子，并使插入后的二叉树仍为后序线索二叉树。【东北大学1996七(15分)】
点击查看答案
第4题
已知一个二叉树如下图（编者略)，修改结点（node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的
已知一个二叉树如下图(编者略)，修改结点(node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】
第7题
已知一二叉树中结点的左右孩子分别为left和right，p指向二叉树的某一结点。请用C或Pascal编一个非
递归函数postfirstp)，求p所对应子树的第一个后序遍历结点。【浙江大学1998六(10分)】【上海交通大学2004二(10分)】
点击查看答案
第8题
已知二叉树T，试写出复制该二叉树的算法（t→T) （1)（8分)递归算法 （2)（12分)非递归算法 【北方交
已知二叉树T，试写出复制该二叉树的算法(t→T) (1)(8分)递归算法 (2)(12分)非递归算法 【北方交通大学1993七(20分)】
第10题
已知一棵度为12的树，它的根结点的地址为root。该树是用顺序方式存储的，说明如下： struct node{
int data; ／／树中结点的数据场 int son[12]； ／／给出结点的第1个，第2个，第3个……第12个儿子结点地址 }tnode[M]； ／／M是树中结点数，常量 请设计一个非递归的程序，按前序遍历该树，打印每个结点的数据场之值。注意：如用递归程序实现，做零分处理。【上海交通大学2003一(15分)】
点击查看答案
