欢迎来到牛牛题库网 牛牛题库官网
logo
搜索

问答题

试写一个算法，为一棵二叉树建立后序线索二叉树。StatusPostOrderThreading(BiThrTree&T,BiThrTree&pre);//首先建立后序线索树StatusFindNextInBiThrTree(BiThrTree&q,TElemType*p);//再进行查找//后序线索二叉树的算法StatusPostOrderThreading(BiThrTree&Thrt,BiThrTree&T){BiThrTreepre;Thrt=newBi

【参考答案】

T->lchild=pre;

点击查看答案

相关考题

问答题
写递归算法，将二叉树中所有结点的左、右子树相互交换。StatusExchangeBiTree(BiTree&T){BiTreep;if(T){p=T->lchild;T->lchild=T->rchild;T->rchild=p;ExchangeBiTree(T->lchild);__________}returnOK;}
问答题
一棵哈夫曼树有17个结点，则其叶子结点的个数是_________。
问答题
假如一棵二叉树的中序遍历结果为ABCD，则结点A和结点D的关系一定不是（）；
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题