试写一个算法，为一棵二叉树建立后序线索二叉树。 StatusPostOrderThreading(BiThrTree& T,BiThrTree& pre);//首先建立后序线索树 StatusFindNextInBiThrTree(BiThrTree& q,TElemType *p);//再进行查找 // 后序线索二叉树的算法 StatusPostOrderThreading(BiThrTree& Thrt,BiThrTree& T) { BiThrTree pre; Thrt=new Bi
举一反三
- 试写一个算法，为一棵二叉树建立后序线索二叉树。StatusPostOrderThreading(BiThrTree
- 试写一个算法，为一棵二叉树建立后序线索二叉树。StatusPostOrderThreading(BiThrTree&T,BiThrTree&pre);//首先建立后序线索树StatusFindNextInBiThrTree(BiThrTree&q,TElemType*p);//再进行查找//后序线索二叉树的算法StatusPostOrderThreading(BiThrTree&Thrt,BiThrTree&T){BiThrTreepre;Thrt=newBiThrNode;//为线索二叉树建立头结点if(!Thrt)exit(OVERFLOW);Thrt->LTag=Link;Thrt->RTag=Thread;Thrt->rchild=Thrt;//右子树回指if(!T)Thrt->lchild=Thrt;//若二叉树空，左子树回指else{Thrt->lchild=T;pre=Thrt;PostThreading(T,pre);//后序遍历进行后序线索化pre->rchild=Thrt;//最后一个结点线索化pre->RTag=Thread;Thrt->rchild=pre;}returnOK;}StatusPostThreading(BiThrTree&T,BiThrTree&pre){if(T){if(T->LTag==Link)PostThreading(T->lchild,pre);if(T->RTag==Link)PostThreading(T->rchild,pre);if(!T->lchild){T->LTag=Thread;___________}if(pre&&!pre->rchild){pre->RTag=Thread;pre->rchild=T;}pre=T;}returnOK;}
- 试写一个算法，为一棵二叉树建立后序线索二叉树。StatusPostOrderTh...T;}pre=T;}returnOK;}
- 任何二叉树的后序线索树进行后序遍历时都必须用栈。
- 在平衡二叉树中，进行查找的效率与（）有关 A: 二叉树的高度 B: 二叉排序树的结点数 C: 后序线索树 D: 多有线索树