在二叉树中查找值为x的结点,试编写算法(用C语言)打印值为x的结点的所有祖先,假设值为x的结点不多于一个,最后试分析该算法的时间复杂度(若不加分析,直接写出结果,按零分算)。【上海交通大学1998 五】
查看答案
对于二叉树的链接实现,完成非递归的中序遍历过程。【中山大学 1999 五、(15分)】
设一棵二叉树以二叉链表为存贮结构,结点结构为(lchild, data,rchild),设计一个算法将二叉树中所有结点的左,右子树相互交换。【福州大学1998 四、2 (10分)】
设T是一棵满二叉树,编写一个将T的先序遍历序列转换为后序遍历序列的递归算法。【东北大学2001 三(15分)】
已知一棵二叉树的中序序列和后序序列,写一个建立该二叉树的二叉链表存储结构的算法。【东北大学1999 六、3 (12分)】