投稿
  1. 首页
  2. C

L2-035 完全二叉树的层序遍历

code • 2022-4-14 • C • 阅读 38

L2-035 完全二叉树的层序遍历 ,第1张

传送门

代码及其注释:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

stringstream ss;
typedef pair PII;
typedef long long ll;
const int N = 35;

int n;
int post[N];

void dfs(int u)
{
    if(u>n) return;
    // 递归的进行左右子树遍历, 按遍历的种类进行输入, 即可得到树的层序遍历
    // 若是输入前序遍历, 则在dfs前输入节点
    // 若是中序, 则在中间输入节点
    // 若是后序遍历, 则在dfs后进行输入
    
    
    // 前序遍历 cin>>post[u];
    dfs(u*2);
    // 中序遍历 cin>>post[u];
    dfs(u*2+1);
    // 后序遍历 cin>>post[u];
    cin>>post[u];
}
int main()
{
    cin>>n;
    dfs(1);
    for(int i = 1; i<=n; i++)
    {
        if(i == 1) cout<

欢迎分享，转载请注明来源：内存溢出

原文地址: http://outofmemory.cn/langs/607237.html

赞 (0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
code code 管理员组
0 0
上一篇 2022-04-14
下一篇 2022-04-14

发表评论

登录后才能评论

评论列表（0条）

保存