int main()
{
	BiThrTree H,T;
	printf("请按前序输入二叉树(如:'ABDH##I##EJ###CF##G##')\n");
 	CreateBiThrTree(&T); /* 按前序产生二叉树 */
	InOrderThreading(&H,T); /* 中序遍历,并中序线索化二叉树 */
	printf("中序遍历(输出)二叉线索树:\n");
	InOrderTraverse_Thr(H); /* 中序遍历(输出)二叉线索树 */
	printf("\n");
	
	return 0;
}
Ejemplo n.º 2
0
int main(int argc, char **argv)
{
	BiThrTree H, T;
	printf("请按先序输入二叉树(如:ab三个空格表示a为根结点,b为左子树的二叉树)\n");
	Create_BiThrTree(&T);
	InOrderThreading(&H, T);
	printf("中序遍历(输出)二叉线索树:\n");
	InOrderTraverse_Thr(H, vi);
	printf("\n");
	DestroyBiThrTree(&H);
	return OK;
}
Ejemplo n.º 3
0
void main()
{
  BiThrTree H,T;
#if CHAR
  printf("请按先序输入二叉树(如:ab三个空格表示a为根结点,b为左子树的二叉树)\n");
#else
  printf("请按先序输入二叉树(如:1 2 0 0 0表示1为根结点,2为左子树的二叉树)\n");
#endif
  CreateBiThrTree(&T); /* 按先序产生二叉树 */
  InOrderThreading(&H,T); /* 中序遍历,并中序线索化二叉树 */
  printf("中序遍历(输出)二叉线索树:\n");
  InOrderTraverse_Thr(H,vi); /* 中序遍历(输出)二叉线索树 */
  printf("\n");
}
Ejemplo n.º 4
0
int main() {
    BiThrTree H, T;
#if CHAR
    printf("请按先序输入二叉树(如:ab三个空格表示a为根结点,b为左子树的二叉树)\n");
#else
    printf("请按先序输入二叉树(如:1 2 0 0 0表示1为根结点,2为左子树的二叉树)\n");
#endif
    CreateBiThrTree(&T); 
    InOrderThreading(&H, T); 
    printf("中序遍历(输出)二叉线索树:\n");
    InOrderTraverse_Thr(H, vi); 
    printf("\n");
    return 0;
}