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

．假设二叉树采用链式存储结构进行存储root^为根结点p^为任一给定的结点请写出求从根结点到p^之间路径的非递归算法【西安电子科技大学软件 三(分)】

．设二叉树的结点具有如下的结构(lchildinforchild)指针变量BT指向该树的根结点试设计一个算法打印出由根结点出发到达叶结点的所有路径【北方交通大学 八(分)】【中国人民大学 三(分)】

．设二叉树的结点结构是(LcdataRc)其中LcRc分别为指向左右子树根的指针data是字符型数据试写出算法求任意二叉树中第一条最长的路径长度并输出此路径上各结点的值【北京邮电大学八(分)】

．设t是一棵按后序遍历方式构成的线索二叉树的根结点指针试设计一个非递归的算法把一个地址为x的新结点插到t树中已知地址为y的结点右侧作为结点y的右孩子并使插入后的二叉树仍为后序线索二叉树【东北大学 七 (分)】

．请用类C或用类PASCAL语言编写算法请编写在中序全线索二叉树T中的结点P下插入一棵根为X的中序全线索二叉树的算法如果P左右孩子都存在则插入失败并返回FALSE如果P没有左孩子则X作为P的左孩子插入否则X作为P的右孩子插入插入完成后要求二叉树保持中序全线索并返回TRUE【上海大学 七 (分)】

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