printf("\n 请按先序次序输入各结点的值,以#表示空树:\n"); CreateBiTree(T); printf("二叉树已建立完毕!\n"); printf("\n 先序遍历:"); PreOrder(T); printf(""); printf("\n 中序遍历:"); InOrder(T); printf(""); printf("\n 后序遍历:"); PostOrder(T); printf("\n"); retur...
按先序遍历顺序输入二叉树的各个结点值,#表示空节点。 Output 该二叉树的先序遍历序列,在每个节点后输出它在树中的深度。 Sample Input ABD##E##C## Sample Output A (1)B(2)D(3)E(3)C (2) C语言解法: #include <stdio.h> #include <stdlib.h> typedef struct BiTNode { char Data; int deepth;...
2)对于右子树来说,我们知道先序遍历的范围的起点应该是在先序遍历左子树结束位置上加1的位置,结束位置是在r1, 中序遍历中右子树的范围应该是i + 1, r2 我们可以模仿之前的递归创建完全二叉树的例子,可以将根节点的左指针指向递归创建的左子树,根节点的右指针指向递归创建的右子树即可。 */#include<stdio.h>#...
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);} ...