作业帮 > 综合 > 作业

数据结构c++(后序线索二叉树求给定点node的前驱结点和后继结点的算法)填空

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/03/29 03:47:52
数据结构c++(后序线索二叉树求给定点node的前驱结点和后继结点的算法)填空
1.   如下的算法分别是后序线索二叉树求给定点node的前驱结点和后继结点的算法,请在算法空格处填上正确的语句.设线索二叉树的结点数据结构为(tflag,left,data,right,rflag),其中:lflag=0;left指向其左孩子,lflag=1,left指向其前驱;rflag=0,right指向其右孩子,rflag=1,right指向其后继.
1) node->lflag==0
2) bt是干什么用的?有交代过?这句应该与bt有关
3) *x=node->right;
4) *x=Prior(node,t);
再问: 我也不知道那个bt干嘛的。。。我完全看不懂~~