原理 以根节点为起点的第K层,即为根节点子节点的第K-1 层,为根节点子节点的第K-1-1层,所以如果最后为1则说明当前为第K层的节点 实现 #include <stdio.h> #include <stdlib.h> typedef struct BitNode { int data; struct BitNode *lchild, *rchild; } BitNode, *BitTree; void CreateTree(BitTree *T) { char ch; scanf("%c",