考察树的遍历,本题为已知后序遍历和中序遍历求层序遍历
坑点如下
1,层序遍历的生成方式,其参数为node型变量的地址,实际求时为根结点地址,生成一个队列,其中装有结构体型的地址,将根地址送入队列,之后进入循环,将队列开头输出并将其左右子树压入队列; 1,层序遍历的生
考察树的遍历,本题为已知后序遍历和中序遍历求层序遍历
坑点如下
1,层序遍历的生成方式,其参数为node型变量的地址,实际求时为根结点地址,生成一个队列,其中装有结构体型的地址,将根地址送入队列,之后进入循环,将队列开头输出并将其左右子树压入队列; 1,层序遍历的生