List Leave

心已赠人 2021-12-19 18:59 139阅读 0赞

本次作业是建立二叉树并输出叶结点

（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);

本次作业题主要是上课看老师的讲解，课后再自己进行细化，最终得出可以提交成功的代码。

觉得自己有想法，但用代码实现的能力却有限，希望多加锻炼，以此获得更大的提高。

转载于:https://www.cnblogs.com/llhs/p/10781213.html

发表评论取消回复

表情：

评论列表（有 0 条评论，139人围观）

还没有评论，来说两句吧...

相关阅读

相关 List Leaves-----输出叶子节点

7-1 List Leaves （30 point(s)) Given a tree, you are supposed to list all the leaves in

小咪咪/ 2023年06月01日 06:17/ 0 赞/ 124 阅读

相关 leave框架php,leave2.sql

/\ Navicat MySQL Data Transfer Source Server : 本地数据库 Source Server Version : 50547 S

水深无声/ 2023年01月15日 12:28/ 0 赞/ 156 阅读

相关 03-树2 List Leaves

include <stdio.h> include <ctype.h> struct Node { int root; //记录节点是否是根

矫情吗；*/ 2022年07月26日 04:06/ 0 赞/ 3 阅读

相关 1004. Counting Leaves (30)

1004. Counting Leaves (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题

妖狐艹你老母/ 2022年05月31日 06:37/ 0 赞/ 182 阅读

相关 1004. Counting Leaves (30)

1004. Counting Leaves (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题

た入场券/ 2022年05月31日 06:37/ 0 赞/ 134 阅读

相关《数据结构》03-树2 List Leaves

题目 Given a tree, you are supposed to list all the leaves in the order of top down, an

Dear 丶/ 2022年05月15日 15:06/ 0 赞/ 161 阅读

相关 List Leave

本次作业是建立二叉树并输出叶结点（1）首先是定义结点，包括左孩子，右孩子 typedef struct { int lch;//左孩子

心已赠人/ 2021年12月19日 18:59/ 0 赞/ 140 阅读

相关 Leaving Microsoft!!!

在微软工作了近两年后，终于还是决定离开了。。。回首这段微软的时光，让我对软件的开发有了一个全新的理解，真正意义上体会了eXtreme Programming的好处，

喜欢ヅ旅行/ 2021年11月10日 17:54/ 0 赞/ 223 阅读

相关 cf 749D Leaving Auction

题意：拍卖一件物品，有n个竞标，一个人可以有多个竞标。给出n个竞标，a\[i\],b\[i\].a\[i\]表示人的序号，b\[i\]表示竞标价格。接

野性酷女/ 2021年11月01日 11:20/ 0 赞/ 234 阅读

相关 PAT A1004 Counting Leaves

本程序为PAT A1004 Counting Leaves答案，[题目链接][Link 1]。主体思想：算法主要采用DFS算法，深度优先访问每一个结点，检查其是否为叶子结点

清疚/ 2021年09月29日 07:48/ 0 赞/ 232 阅读