2019年5月暑期实习生字节跳动的面试题

今年我是大三，准备了下面试字节跳动的后台C++开发，当接到笔试的时候就很兴奋，打开一看编程题2道

第一道题目袋盖如下：（我只记得题目的大致意思） 一个满二叉树有n层，请你输出这个二叉树的镜像，测试用例如下： 输入

输出： 代码如何下：大概意思就是将一个二叉树的左右孩子进行交换即可。

#include<iostream> //二叉树镜像 using namespace std; typedef struct Node{ char data; struct Node *Lchild; struct Node *Rchild; }*Tree; void out(Tree &T){ if(T){ cout<<T->data<<" "; out(T->Lchild); out(T->Rchild); } } 二叉树的左右孩子进行交换即可 void out2(Tree &T){ if(T){ Tree temp=T->Lchild;//交换是用到的中间变量 //交换左右节点 T->Lchild=T->Rchild; T->Rchild=temp; //再次递归即可 out2(T->Lchild); out2(T->Rchild); } } void input(Tree &T){ char ch; cin>>ch; if(ch=='#'){ T=NULL; } else{ T=new Node; T->data=ch; input(T->Lchild); input(T->Rchild); } } int main(){ while(true){ Tree T; input(T); out(T); cout<<"交换后"<<endl; out2(T); out(T); } return 0; }