2)对于右子树来说,我们知道先序遍历的范围的起点应该是在先序遍历左子树结束位置上加1的位置,结束位置是在r1, 中序遍历中右子树的范围应该是i + 1, r2 我们可以模仿之前的递归创建完全二叉树的例子,可以将根节点的左指针指向递归创建的左子树,根节点的右指针指向递归创建的右子树即可。 */#include<stdio.h>#...
printf("\n 请按先序次序输入各结点的值,以#表示空树:\n"); CreateBiTree(T); printf("二叉树已建立完毕!\n"); printf("\n 先序遍历:"); PreOrder(T); printf(""); printf("\n 中序遍历:"); InOrder(T); printf(""); printf("\n 后序遍历:"); PostOrder(T); printf("\n"); retur...
create(&Tree);printf("先序遍历:");print1(Tree);printf("中序遍历");print2(Tree);printf("后序遍历");print3(Tree);printf("\n深 度:%d \n",depth(Tree));printf("总结点数:%d \n",Cnode(Tree));printf("叶子结点数:%d\n",leaf);} ...