lab3.124
2016-12-02 13:39:26 0 举报Lab3.124可能是一个实验或项目的名称，但根据给出的信息无法确定具体的领域或内容。可以猜测这可能是计算机科学、化学、物理或其他科学领域的实验或项目。由于缺乏详细信息，无法提供更具体和准确的描述。如果您能提供更多背景信息或上下文，我将能够为您提供更准确的描述。
作者其他创作
大纲/内容
N
root-lchild=root
END
return root
非递归中序遍历
Y
pre-rchild==NULL
结点个数
b==NuLL
if(!root)
root-lchild
return 0;
p-lchild=pre;p-ltag=1;
p=s.top();\tcoutdatarchild;
p!=NULL
s.push(p);\t\tp=p-lchild;
pre-rtag=0
pre=root;Threas(b);pre-rchild=root;pre-rtag=1;root-rchild=pre;
Thread(p-lchild);
BinTree *root=(BinTree*)malloc(sizeof(BinTree));root-ltag=0;root-rtag=1;
root!=NULL
return Nodenum(root-rchild)+Nodenum(root-lchild)+1;
开始
p-ltag=0
创建树
!s.empty()
pre=p;Thread(p-rchild);
root指向父节点
递归中序遍历
root的父节点！=NULL
BinTree *root=(BinTree *)malloc(sizeof(BinTree));
pre-rchild=p;pre-rtag=1;
p!=NULL||!s.empty()
coutdatarchild)
p-lchild==NULL
线索中序遍历
0 条评论
下一页
