- 0
- 0
- 约1.01万字
- 约 6页
- 2023-04-01 发布于重庆
- 举报
1、设有一组初始记录关键字为(45,80,48,40,22,78),要求构造一棵二叉排序树并给出构造过程。?2、对一般二叉树,仅根据一个先序、中序、后序遍历,不能确定另一个遍历序列。但对于满二叉树,任一结点的左右子树均含有数量相等的结点,根据此性质,可将任一遍历序列转为另一遍历序列(即任一遍历序列均可确定一棵二叉树)。?void PreToPost(ElemType pre[] ,post[],int l1,h1,l2,h2)?//将满二叉树的先序序列转为后序序列,l1,h1,l2,h2是序列初始和最后结点的下标。?{if(h1=l1)?{post[h2]=pre[l1]; //根结点?half=(h1-l1)/2; //左或右子树的结点数?PreToPost(pre,post,l1+1,l1+half,l2,l2+half-1) //将左子树先序序列转为后序序列?PreToPost(pre,post,l1+half+1,h1,l2+half,h2-1) //将右子树先序序列转为后序序列?} }//PreToPost?32. .叶子结点只有在遍历中才能知道,这里使用中序递归遍历。设置前驱结点指针pre,初始为空。第一个叶子结点由指针head指向,遍历到叶子结点时,就将它前驱的rchild指针指向它,最后叶子结点的rchild为空。?LinkedList head,pre=null;
原创力文档

文档评论(0)