在线索化二叉树中，t所指结点没有左子树的充要条件是 。
A: t->ltag= =1
B: t->ltag= =1且t->left= =NULL
C: t->left= =NULL
D: 以上都不对
A: t->ltag= =1
B: t->ltag= =1且t->left= =NULL
C: t->left= =NULL
D: 以上都不对
举一反三
- 在线索二叉树中，t所指结点没有左子树的充要条件是()。 A: t->;1eft==NULL B: t->;1tag==1 C: t->;1tag==1&&t->;1eft==NULL D: 以上都不对
- 在线索化二叉树中,t所指结点没有左子树的充要条件是( ) A: T->left=NULL B: t->ltag=1 C: T->ltag=1且t->left=NULL D: 以上都不对
- 在中序线索化二叉树中，t所指结点没有左子树的充要条件是（ ）。 A: t→lchild = =NULL; B: t→ltag = =1; C: t→ltag = =1且t→lchild = =NULL D: 以上都不对
- 在线索化二叉树中，t所指结点没有左子树的充要条件是（ ）。 A: t->left == NULL B: t->ltag == 1 C: t->rtag == 1 D: 以上都不对
- 试写一个算法，为一棵二叉树建立后序线索二叉树。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;}