问答题

假设在表示一棵二叉树的二叉链表上增加两个域，双亲域用于指示其双亲结点，标志域flag(可取，0…2)的值，用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。

【参考答案】

此题暂无答案，小编努力补充中……
<上一题 目录 下一题>
热门 试题

问答题
进行多项式相加，采用哪一种表示方法处理较为简单
填空题
以下为冒泡排序的算法。请分析算法，并在______处用适当的语句予以填充。 void bubblesort(int n,list r) *fiag为特征位，定义为布尔型* { for(i=1;i＜=______，i++) {______; for(j=1;j＜=______;j++) if(r[j+1].key＜r[j].key){flag=0;p=r[j];r[j]=r[j+1];r[j+1]=P;} if(flag)return; } }
相关试题