对于n个结点的完全二叉树,用1~n的连续整数顺序编号,试回答下列问题：它共有多少层?各层的结点数分别是多少?各层最左边的结点的编号分别是多少?各层最右边的结点的编号分别是多少?

Question

对于n个结点的完全二叉树,用1~n的连续整数顺序编号,试回答下列问题：
它共有多少层?各层的结点数分别是多少?
各层最左边的结点的编号分别是多少?各层最右边的结点的编号分别是多少?

Answer 1

你的递归函数缺少基本条件
不定义为static还是会不断要求你输入
static int num;
if(num==-1) return; //一定要先判断停止条件再用scanf输入
scanf("%d", &num);