（3+2）专科段数据结构专项练习

#include<bits/stdc++.h>
using namespace std;
template<class T>
struct treeNode{
    T data;
    treeNode *L_child,*R_child;
};
int nodeData[1005];//存储输入到数字数组
int n;
int l; //用来判断是否是第一次输出 
template<class T>//模板类
class Tree
{
    public:
        Tree(){
            initTree();
        };
        void initTree();
        treeNode<T>* createNode(int nodeNum);
        void LNR(treeNode<T> *root);
        int getDep(treeNode<T> *root);
        treeNode<T>* getRoot(){
         return this->root; 
  };
    private:
        treeNode<T> *root;
        
};

template<class T>
void Tree<T>::initTree()//初始化根节点
{
    this->root = new treeNode<T>();
    root->L_child=root->R_child=NULL;
}

template<class T>
treeNode<T>* Tree<T>::createNode(int nodeNum)//创建节点
{
 if(nodeNum>n) return NULL; //如果结点编号超过了总数n，返回NULL 
 if(nodeData[nodeNum]==0) return NULL; //如果该结点的数是0，为空结点，返回NULL 
 treeNode<T> *node = new treeNode<T>();
 node->data=nodeData[nodeNum];
 node->L_child=createNode(nodeNum*2);
 node->R_child=createNode(nodeNum*2+1);
 return node; 
}

template<class T>
void Tree<T>::LNR(treeNode<T> *root){
 if(root==NULL) return;
 LNR(root->L_child);
 if(l==0){
   //这里判断是不是第一次输出 ，pta上要判断空格，所以要注意 
  cout<<root->data;
  l=1; 
 }
 else
  cout<<" "<<root->data;
 LNR(root->R_child); 
}

template<class T>
int Tree<T>::getDep(treeNode<T> *root)
{
 if(root==NULL) return 0;
 int depL = getDep(root->L_child);
 int depR = getDep(root->R_child);
 int max = depL>depR?depL+1:depR+1;
 return max;
}

void initNum()
{
    for(int i=0;i<=1002;i++){
        nodeData[i]=0;
    }
    
}
int main()
{
    int t;
    cin>>t;
    while(t--){
        initNum();
        cin>>n;
        l=0; 
        for(int i=1;i<=n;i++){
            cin