数据结构考研分类复习真题 第六章 树和二叉树 (四)[22]

．请说明是否存在这样的二叉树即它可以实现后序线索树进行后序遍历时不使用栈而对前序线索树进行前序遍历时又有什么样的二叉树可不使用栈【西安电子科技大学 二 (分)】

．一棵左右子树均不空的二叉树在先序线索化后其空指针域数为多少？【西安电子科技大学 计应用 一 (分)】

．在前序线索树上要找出结点p的直接后继结点请写出相关浯句结点结构为(ltaglcdatartagrc)【西北大学 二 (分)】

．对于后序线索二叉树怎样查找任意结点的直接后继对于中序线索二叉树怎样查找任意结点的直接前驱？【西北工业大学 一 (分)】

．将下列树的孩子兄弟链表改为后根遍历全线索链表【清华大学 二 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []