《数据结构》专题4--二叉树

已于 2022-08-03 21:32:35 修改
阅读量353 收藏
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 c++
于 2022-08-03 21:26:28 首次发布
简 阳
本文链接：https://blog.csdn.net/qq_62268699/article/details/126093603
版权

君所欲言，均在注释中......嘿嘿~

A - 数据结构实验之二叉树二：遍历二叉树

Description

已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。

Input

连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。

Output

每组输入数据对应输出2行：
第1行输出中序遍历序列；
第2行输出后序遍历序列。

 

Sample

Input 

abc,,de,g,,f,,,

Output 

cbegdfa
cgefdba

Hint

#include <iostream>

using namespace std;
struct node
{
    char data;
    node *l,*r;
};
int t;
char s[99];
struct node * buildtree()
{
    node *root;
    if(s[t]==',')
    {
        root=NULL;
        t++;
    }
    else
    {
        root=new node;
        root->data=s[t++];
        root->l=buildtree();
        root->r=buildtree();
    }
    return root;
}
void midorder(node *root)//中序遍历 “左 根 右”
{
    if(root)
    {
        midorder(root->l);
        cout<<root->data;//根植直接输出
        midorder(root->r);
    }
}
void postorder(node *root)//后序遍历 “左 右 根”
{
    if(root)
    {
        postorder(root->l);
        postorder(root->r);
        cout<<root->data;
    }
}
int main()
{
    struct node *root;
    while(cin>>s)
    {
        t=0;//勿忘！
        root=buildtree();
        midorder(root);
        cout<<endl;
        postorder(root);
        cout<<endl;
    }

    return 0;
}

B - 数据结构上机测试4.1:二叉树的遍历与应用1

Description

输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。

Input

第一行输入二叉树的先序遍历序列；
第二行输入二叉树的中序遍历序列。

Output

输出该二叉树的后序遍历序列。

Sample

Input 

ABDCEF
BDAECF

Output 

DBEFCA

#include <bits/stdc++.h>
#include <string>
using namespace std;
char s[55];
int t=0;
struct node
{
    char data;
    node *l,*r;
};
char pre[55],mid[55];
node * buildtree(int len,char *pre,char *mid)
{
    node *p;
    if(!len)
        return NULL;
    p=new node;
    p->data=pre[0];
    int i;
    for(i=0; i<len; i++)
    {
        if(mid[i]==pre[0])
        {
            break;
        }
    }
    p->l=buildtree(i,pre+1,mid);//左子树的长度 左子树在先序遍历、中序遍历中开始的位置
    p->r=buildtree(len-i-1,pre+i+1,mid+i+1);//右子树建立同上  注：pre、mid代表着最初位置
    return p;
}
void postorder(struct node *root)
{
    if(root)
    {
        postorder(root->l);
        postorder(root->r);
        cout<<root->data;
    }
}
int main()
{
    cin>>pre>>mid;
    struct node *root;
    int len=strlen(pre);
    root=buildtree(len,pre,mid);
    postorder(root);
    cout<<endl;
    return 0;
}

C - 求二叉树的先序遍历

Description

 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历

Input

 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。 

Output

 输出二叉树的先序遍历序列

Sample

Input 

2
dbgeafc
dgebfca
lnixu
linux

Output 

abdegcf
xnliu

Hint

#include <bits/stdc++.h>
#include <string>
using namespace std;
char s[55];
int t=0;
struct node
{
    char data;
    node *l,*r;
};
char post[55],mid[55];
node * buildtree(int len,char *mid,char *post)
{
    node *p;
    if(!len)
        return NULL;
    p=new node;
    p->data=post[len-1];
    int i;
    for(i=0; i<len; i++)
    {
        if(mid[i]==post[len-1])
        {
            break;
        }
    }
    p->l=buildtree(i,mid,post);//左子树的长度 左子树在中序遍历、后序遍历中开始建立节点的位置
    p->r=buildtree(len-i-1,mid+i+1,post+i);//右子树建立同上  注：post、mid代表着最初位置
    return p;
}
void preorder(struct node *root)
{
    if(root)
    {
        cout<<root->data;
        preorder(root->l);
        preorder(root->r);

    }
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        cin>>mid>>post;
        struct node *root;
        int len=strlen(mid);
        root=buildtree(len,mid,post);
        preorder(root);
        cout<<endl;
    }
    return 0;
}

D - 数据结构实验之二叉树五：层序遍历

Description

已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。

Input

 输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行是一个长度小于50个字符的字符串。

Output

 输出二叉树的层次遍历序列。

Sample

Input 

2
abd,,eg,,,cf,,,
xnl,,i,,u,,

Output 

abcdefg
xnuli

Hint

#include <iostream>

using namespace std;
char s[55];
int t=0;
struct node
{
    char data;
    node *l,*r;
};
node *buildtree()
{
    node *root;
    if(s[t]==',')
        root=NULL,t++;
    else
    {
        root=new node;
        root->data=s[t++];
        root->l=buildtree();
        root->r=buildtree();
    }
    return root;
}
void cengxu(node *root)
{
    int in=0,out=0;
    node *q[55];//用数组来模拟队列
    q[in++]=root;
    while(in>out)
    {
        if(q[out])
        {
            cout<<q[out]->data;
            q[in++]=q[out]->l;
            q[in++]=q[out]->r;
        }
        out++;
    }

}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        cin>>s;
        t=0;
        node*root;
        root=buildtree();
        cengxu(root);
        cout<<endl;
    }
    return 0;
}

E - 求二叉树的层次遍历

Description

已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。

Input

输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字符串为前序遍历，第二个为中序遍历。

Output

每组输出这颗二叉树的层次遍历。

Sample

Input 

2
abc
bac
abdec
dbeac

Output 

abc
abcde
#include <bits/stdc++.h>
#include <string>
using namespace std;
char s[55];
int t=0;
struct node
{
    char data;
    node *l,*r;
};
char pre[55],mid[55];
node * buildtree(int len,char *pre,char *mid)
{
    node *p;
    if(!len)
        return NULL;
    p=new node;
    p->data=pre[0];
    int i;
    for(i=0; i<len; i++)
    {
        if(mid[i]==pre[0])
        {
            break;
        }
    }
    p->l=buildtree(i,pre+1,mid);//左子树的长度 左子树在先序遍历、中序遍历中开始的位置
    p->r=buildtree(len-i-1,pre+i+1,mid+i+1);//右子树建立同上  注：pre、mid代表着最初位置
return p;
}
void cengxu(node *root)
{
    int in=0,out=0;
    node * q[55];
    q[in++]=root;
    while(in>out)
    {
        if(q[out])
        {
            cout<<q[out]->data;
            q[in++]=q[out]->l;
            q[in++]=q[out]->r;
        }
        out++;
    }
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        char s1[55],s2[55];
        cin>>s1>>s2;
        int len=strlen(s1);
        struct node *root;
        root=buildtree(len,s1,s2);
        cengxu(root);
        cout<<endl;
    }

    return 0;
}

F - 数据结构实验之求二叉树后序遍历和层次遍历

Description

 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。

Input

 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符串表示二叉树的中序遍历序列。

Output

每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列。

Sample

Input 

2
abdegcf
dbgeafc
xnliu
lnixu

Output 

dgebfca
abcdefg
linux
xnuli

Hint

#include <iostream>
#include <string.h>
#define N 1010
using namespace std;
struct node
{
    char data;
    struct node *l,*r;
};
char pre[55],mid[55];
node *buildtree(int len,char *pre,char *mid)
{
    node *p;
    if(!len)
        return NULL;
    p=new node;
    p->data=pre[0];
    int i;
    for(i=0; i<len; i++)
    {
        if(mid[i]==pre[0])
            break;
    }
    p->l=buildtree(i,pre+1,mid);
    p->r=buildtree(len-i-1,pre+i+1,mid+i+1);
    return p;
}
void cengxu(struct node*root)
{
    int in=0,out=0;
    node *q[55];
    q[in++]=root;
    while(in>out)
    {
        if(q[out])
        {
            cout<<q[out]->data;
            q[in++]=q[out]->l;
            q[in++]=q[out]->r;
        }
        out++;
    }
}
void postorder(struct node *root)
{
    if(root)
    {
        postorder(root->l);
        postorder(root->r);
        cout<<root->data;
    }
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>pre>>mid;
        struct node *root;
        int len=strlen(pre);
        root=buildtree(len,pre,mid);
        postorder(root);
        cout<<endl;
        cengxu(root);
        cout<<endl;
    }
    return 0;
}

G - 数据结构实验之二叉树三：统计叶子数

Description

已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。

Input

连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。

Output

输出二叉树的叶子结点个数。

Sample

Input 

abc,,de,g,,f,,,

Output 

3

Hint

  
#include <iostream>
#include <string.h>
#define N 1010
using namespace std;
struct node
{
    char data;
    struct node *l,*r;
};
char s[55];
int t=0;
node *buildtree()
{
    node *root;
    if(s[t]==',')
    {
        root=NULL;
        t++;
    }
    else
    {
        root=new node;
        root->data=s[t++];
        root->l=buildtree();
        root->r=buildtree();
    }
    return root;
}
int leaf(node *root)
{
    if(root==NULL)//只有根节点
        return 0;
    else if(root->l==NULL&&root->r==NULL)//是叶子满足的条件
        return 1;
    else return leaf(root->l)+leaf(root->r);//总叶子数=右子树叶子＋左子树叶子
}
int main()
{
    while(cin>>s)
    {
        t=0;//循环的每次都要赋值为0，勿忘~不然会"RTE"
        struct node *root;
        root=buildtree();
        cout<<leaf(root)<<endl;
    }
    return 0;
}

H - 数据结构实验之二叉树四：（先序中序）还原二叉树

Description

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。

Input

输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区分大小写)的字符串。

Output

 输出一个整数，即该二叉树的高度。

Sample

Input 

9 
ABDFGHIEC
FDHGIBEAC

Output 

5
#include <bits/stdc++.h>

using namespace std;
struct node
{
    char data;
    struct node *l,*r;
};
char pre[55],mid[55];
node *buildtree(int len,char pre[],char mid[])
{
    struct node *root;
    if(!len)
    {
        return NULL;
    }
    root=new node;
    root->data=pre[0];
    int i;
    for(i=0; i<len; i++)
    {
        if(mid[i]==pre[0])
        {
            break;
        }
    }
    root->l=buildtree(i,pre+1,mid);
    root->r=buildtree(len-i-1,pre+i+1,mid+i+1);
    return root;
}
int high(struct node *root)
{
    int m,n;
    if(root==NULL)
        return 0;
    else
    {
        n=high(root->l);
        m=high(root->r);
        if(m>n)
            return m+1;
        else return n+1;
    }
}
int main()
{
    int n;
    node*root;
    while(cin>>n)
    {
        cin>>pre>>mid;
        int len=strlen(pre);
        root=buildtree(len,pre,mid);
        cout<<high(root)<<endl;
    }

    return 0;
}

I - 数据结构实验之二叉树七：叶子问题

Description

已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。

Input

 输入数据有多行，每一行是一个长度小于50个字符的字符串。

Output

 按从上到下从左到右的顺序输出二叉树的叶子结点。

Sample

Input 

abd,,eg,,,cf,,,
xnl,,i,,u,,

Output 

dfg
uli

Hint

#include <bits/stdc++.h>

using namespace std;
struct node
{
    char data;
    node *l,*r;
};
char s[55];
int t=0;
node *buildtree()
{
    node *root;
    if(s[t]==',')
    {
        root=NULL;
        t++;
    }
    else
    {
        root=new node;
        root->data=s[t++];
        root->l=buildtree();
        root->r=buildtree();
    }
    return root;
}
void cengxu(node *root)//题目要求从上到下从左到右，所以用到层序遍历
{
    int in=0,out=0;
    node *q[55];//用数组来模拟队列
    q[in++]=root;
    while(in>out)
    {
        if(q[out])
        {
            if(q[out]->l==NULL&&q[out]->r==NULL)//叶子满足的条件
                cout<<q[out]->data;//将叶子节点输出
            q[in++]=q[out]->l;
            q[in++]=q[out]->r;
        }
        out++;
    }

}
int main()
{
    while(cin>>s)
    {
        t=0;
        node *root;
        root=buildtree();
        cengxu(root);
        cout<<endl;
    }

    return 0;
}

J - 数据结构实验之二叉树八：（中序后序）求二叉树的深度

Description

已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。

Input

输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。

Output

输出二叉树的深度。

Sample

Input 

2
dbgeafc
dgebfca
lnixu
linux

Output 

4
3
#include <bits/stdc++.h>

using namespace std;
struct node
{
    char data;
    node *l,*r;
};
char mid[55],post[55];
node * buildtree(int len,char *mid,char *post)
{
    node *p;
    if(!len)
        return NULL;
    p=new node;
    p->data=post[len-1];
    int i;
    for(i=0; i<len; i++)
    {
        if(mid[i]==post[len-1])
        {
            break;
        }
    }
    p->l=buildtree(i,mid,post);//左子树的长度 左子树在中序遍历、后序遍历中开始建立节点的位置
    p->r=buildtree(len-i-1,mid+i+1,post+i);//右子树建立同上  注：post、mid代表着最初位置
    return p;
}
int high(struct node *root)
{
    int m,n;
    if(root==NULL)
        return 0;
    else
    {
        n=high(root->l);
        m=high(root->r);
        if(m>n)
            return m+1;
        else return n+1;
    }
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        cin>>mid>>post;
        int len=strlen(mid);
        node *root;
        root=buildtree(len,mid,post);
        int h;
        h=high(root);//记得要用一个变量来承接返回值；
        cout<<h<<endl;
    }

    return 0;
}

K - 数据结构实验之二叉树的建立与遍历

Description

       已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。

Input

 输入一个长度小于50个字符的字符串。

Output

输出共有4行：
第1行输出中序遍历序列；
第2行输出后序遍历序列；
第3行输出叶子节点个数；
第4行输出二叉树深度。

Sample

Input 

abc,,de,g,,f,,,

Output 

cbegdfa
cgefdba
3
5

Hint

#include <bits/stdc++.h>

using namespace std;
struct node
{
    char data;
    node *l,*r;
};
char s[55];
int t=0;
node *buildtree()
{
    node *root;
    if(s[t]==',')
    {
        root=NULL;
        t++;
    }
    else
    {
        root=new node;
        root->data=s[t++];
        root->l=buildtree();
        root->r=buildtree();
    }
    return root;
}
int yezishu(node *root)
{
    int in=0,out=0;
    int m=0;
    node *q[55];//用数组来模拟队列
    q[in++]=root;
    while(in>out)
    {

        if(q[out])
        {
            if(q[out]->l==NULL&&q[out]->r==NULL)//叶子满足的条件
                m++;
            q[in++]=q[out]->l;
            q[in++]=q[out]->r;
        }
        out++;
    }
    return m;

}
void midorder(struct node *root)
{
    if(root)
    {
        midorder(root->l);
        cout<<root->data;
        midorder(root->r);

    }
}
void postorder(struct node *root)
{
    if(root)
    {
        postorder(root->l);
        postorder(root->r);
        cout<<root->data;
    }
}
int high(struct node *root)
{
    int m,n;
    if(root==NULL)
        return 0;
    else
    {
        n=high(root->l);
        m=high(root->r);
        if(m>n)
            return m+1;
        else return n+1;
    }
}
int main()
{
    cin>>s;
    struct node *root;
    root=buildtree();
    midorder(root);
    cout<<endl;
    postorder(root);
    cout<<endl;
    int m=yezishu(root);
    cout<<m<<endl;
    int h=high(root);
    cout<<h<<endl;
    return 0;
}

* * L - 数据结构实验之二叉树一：树的同构

Description

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。



 

图1

  

图2

现给定两棵树，请你判断它们是否是同构的。

Input

 输入数据包含多组，每组数据给出2棵二叉树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号。如果孩子结点为空，则在相应位置上给出”-”。给出的数据间用一个空格分隔。
注意：题目保证每个结点中存储的字母是不同的。

Output

 如果两棵树是同构的，输出“Yes”，否则输出“No”。

Sample

Input 

8
A 1 2
B 3 4
C 5 -
D - -
E 6 -
G 7 -
F - -
H - -
8
G - 4
B 7 6
F - -
A 5 1
H - -
C 0 -
D - -
E 2 -

Output 

Yes

Hint

测试数据对应图1 
#include<iostream>
#include<malloc.h>
#define null -1
using namespace std;
struct TreeNode
{
    char data;    // 存值
    int left;   // 左子树的下标
    int right;  // 右子树的下标
} T1[20],T2[20];
// 返回根结点
int create(int n,struct TreeNode T[])
{

    int root = 0;
    char left,right;
    if(!n)
        return null;
    for(int i=0; i<n; i++)
    {
        cin>>T[i].data>>left>>right;
        if(left=='-')
            T[i].left = null;
        else
        {
            T[i].left = left-'0';
            root -= T[i].left;
        }
        if(right=='-')
            T[i].right = null;
        else
        {
            T[i].right = right-'0';
            root -= T[i].right;
        }
        // 0 累加到 n-1
        root +=i;
    }
    return root;
}
// 判断是否同构
bool judge(int R1,int R2)
{
    if(R1 == null && R2 == null)   // 都为空
        return true;
    if((R1 == null && R2 != null) ||( R1 != null && R2 == null) )   // 一个为空，一个不为空
        return false;
    if(T1[R1].data != T2[R2].data)   // 值不同
        return false;
    if((T1[R1].left != null && T2[R2].left != null )&&(T1[T1[R1].left].data == T2[T2[R2].left].data))  // 左儿子不为空且值相等
        return judge(T1[R1].left,T2[R2].left) && judge(T1[R1].right,T2[R2].right);
    else   // 左儿子不为空且值不等  或者 某一个左儿子为空
        return judge(T1[R1].right,T2[R2].left) && judge(T1[R1].left,T2[R2].right);
}
int main()
{
    int R1,R2;
    int n,m;//两棵树的节点个数可能不同
    while(cin>>n)//题目要求多组输入
    {
        R1 = create(n,T1);//第一棵树的建立
        cin>>m;
        R2 = create(m,T2);//第二棵树的建立
        if(judge(R1,R2))
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}

树的同构，简言之就是，“左右节点扭了扭位置”，最后“该连着谁还是谁”。

简·阳
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode刷题记录---二叉树专题
weixin_43646592的博客
10-12 328
每次刷到二叉树算法题将在此博文更新~~~ 起个模版即将开刷二叉树专题???? ????题目： 难度 题目 中等 哈哈 ⭐哈哈：
数据结构进阶篇，二叉树路径和专题
descire
05-24 550
113. 路径总和 II  「题目：」  给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。  叶子节点 是指没有子节点的节点。  「示例：」  输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22，输出：[[5,4,...
数据结构实验之二叉树七：叶子问题
qq_43090545的博客
12-10 185
Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input 输入数据有多行，每一行是一个长度小于50个字符的字符串。 Output 按从上到下从左到右的顺序输出二叉树的叶子结点。 Sample Input abd,,eg,,,cf,,, xnl,,i,,u,, Output dfg uli Hint #define maxSize 55 ...
SDUT 叶子问题
became_a_wolf的专栏
11-05 627
数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 输入  输入数据有多行，每一行是一个长度小于50个字符的字符串。 输出  按从上到下
4）数据结构之二叉树
qq_42591783的博客
08-05 470
树的基本概念： 树的逻辑结构是非线性的如图 要理解树的概念及其术语的含义，用一个例子说明是最好的方法图6-1所示就是一棵树，它是若干结点(A、B、C等都是结点)的集合，是由若干棵互不相交的子树(如B、E、F、K、L这5个结点组成的树就是一棵子树)组成的。其中，每一棵子树又是一棵树，也是由唯一的根结点和若干棵互不相交的子树组成的。由此可知，树的定义是递归的，即在树的定义中又用到了树的定义。要注意的是，树的结点数目可以为0，当为0时，这棵树称为一棵空树，这是一种特殊情况。 树的一些基本术.
《数据结构》复习之二叉树
King来写代码的专栏
07-03 2125
二叉树的性质 1满二叉树和完全二叉树 2二叉树的主要性质 二叉树的数据结构 二叉树的算法 补充 总结1.二叉树的性质1.1满二叉树和完全二叉树　　在一棵二叉树中，如果所有的分支节点都有左孩子和右孩子，并且叶子节点都集中在二叉树的最下一层，则这样的二叉树被称为满二叉树。 　　如果一棵深度为k有n个节点的二叉树进行编号后，各结点的编号与深度为k的满二叉树中相同位置山的结点的编号军相投，那么这棵二叉树就
数据结构专题-清华大学NOI2016金牌讲座
02-11
数据结构是计算机科学中的核心课程，它探讨了如何在计算机中高效地组织...视频"数据结构专题-汪同学，清华大学，NOI2016金.mp4"应包含了上述所有内容的详细讲解，对于渴望深入了解数据结构的学者来说是一份宝贵的资源。
数据结构二叉树专题java代码实现
04-02
在IT领域，数据结构是计算机科学的基础，而二叉树作为一种重要的数据结构，广泛应用于搜索、排序、图遍历等算法设计中。本专题聚焦于Java语言实现的二叉树相关知识，通过`BinaryTree.java`和`TreeNode.java`两个...
JavaScript数据结构之二叉树的删除算法示例
10-20
在JavaScript中，二叉树是一种重要的数据结构，用于组织和操作...对于想要深入学习JavaScript数据结构和算法的读者，可以查阅相关的技术资料，如《JavaScript数据结构与算法技巧总结》等专题，以进一步提升自己的技能。
G - 数据结构实验之二叉树七：叶子问题
m0_46062697的博客
11-04 249
Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input 输入数据有多行，每一行是一个长度小于50个字符的字符串。 Output 按从上到下从左到右的顺序输出二叉树的叶子结点。 Sample Input abd,,eg,,,cf,,, xnl,,i,,u,, Output dfg uli Hint #include <iostre...
数据结构二叉树：叶子问题
最爱晴天和自己的博客
05-26 828
数据结构实验之二叉树七：叶子问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input  输入数据...
数据结构专题实验：选做题目与评分标准
本资料是2010年西安交通大学计算机系的数据结构专题实验题目及要求，旨在通过一系列实验让学生深入理解和应用数据结构与算法。实验涵盖了多个经典问题的求解，包括但不限于背包问题、农夫过河问题、简易电子表格设计...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值