List Leave
本次作业是建立二叉树并输出叶结点
(1)首先是定义结点,包括左孩子,右孩子
typedef struct
{
int lch;//左孩子
int rch;//右孩子
}Node;
(2)建立二叉树
cin>>N; bool check[100]={false}; for(int i=0;i<N;i++) { cin>>x>>y; if(x!='-') { t[i].lch=x-'0';//字符对应数字的ASCII码与0相减,转换成整数类型 check[t[i].lch]=true; } else {t[i].lch=-1;}
定义bool类型数组,初始为false,若t[i].lch不为‘-’,则check[t[i].lch]赋值为true
输入左孩子,为字符型,x-‘-’与ASCII码0相减使其转化为整型,可作为check数组的下标
右孩子则是与左孩子相同操作
for(int i=0;i<N;i++) { if(!check[i]) { return i;//未出现过的数即为树的根节点 } }
用check数组找出未出现的数,该数即为根节点
queue<int>q;//建立队 q.push(x);//根节点所在下标入队
在遍历二叉树的函数中,是通过队先进先出的特点来对二叉树进行遍历
if((t[temp].lch == -1) && (t[temp].rch == -1))
以上情况则为结点的左右孩子都为空,即为叶结点,可输出
若不为空,则用q.push()对结点进行入队操作
if(t[temp].lch != -1)//左结点不为空时,入队 q.push(t[temp].lch); if(t[temp].rch != -1)//右结点不为空时,入队 q.push(t[temp].rch);
本次作业题主要是上课看老师的讲解,课后再自己进行细化,最终得出可以提交成功的代码。
觉得自己有想法,但用代码实现的能力却有限,希望多加锻炼,以此获得更大的提高。