首页 > 其他分享 >二叉树未理解部分

二叉树未理解部分

时间:2023-11-26 12:23:19浏览次数:45  
标签:R2 int root 理解 place 二叉树 L1 部分 order

  1. 求先序排列
#include <cstdio>
#include <cstring>

char in_order[10],post_order[10];
int len;

void read() {
    scanf("%s%s",in_order+1,post_order+1);
    len=strlen(in_order+1);
}

void bulid(int L1,int R1,int L2,int R2) {
    if(L1 > R1) {
        return ;
    }
    printf("%c",post_order[R2]);
    char Root=post_order[R2];
    int root_place=L1;
    while(in_order[root_place] != Root) {
        root_place++;
    }
    int cnt=root_place-L1;
    bulid(L1,root_place-1,L2,L2+cnt-1);
    bulid(root_place+1,R1,L2+cnt,R2-1);
}

int main(void) {
    read();
    bulid(1,len,1,len);
    return 0;
}
  1. 遍历问题

标签:R2,int,root,理解,place,二叉树,L1,部分,order
From: https://www.cnblogs.com/kdlyh/p/17856715.html

相关文章

  • C++ 二叉树 家谱
    实验三树家谱文档实验说明要求完成的功能如下,测试输出如图所示:(1)输入一棵二叉树的括号表示法,完成树的构建(2)使用后序遍历递归算法遍历二叉树并输出(3)使用先序遍历非递归算法遍历二叉树并输出(4)指定家谱中的某一成员,输出其所有长辈测试例:输入:A(B(C(E,F),D(G(M,N),H))......
  • PostgreSQL锁,第1部分:行锁
    理解PostgreSQL锁对于构建可伸缩的应用程序和避免停机是很重要的。现代计算机和服务器有许多CPU核心,可以并行执行多个查询。数据库包含许多一致的结构,这些结构由并行运行的查询或后台进程所做的更改可能导致数据库崩溃,甚至损坏数据。因此,我们需要能够阻止来自并发进程的访问,同时更......
  • PostgreSQL锁,第2部分:重量级锁
    应用程序开发人员和dba的PostgreSQL锁可见性在大多数情况下与重量级锁相关。复杂的数据库锁定操作需要使用来自系统目录的视图进行完整的检测。应该清楚哪个对象被特定的数据库“后端”进程锁定。任何锁的另一个名称是“瓶颈”。为了使数据库操作并行,我们应该将单个瓶颈分解为多个......
  • cryptohack RSA部分
    1.Salty:此题为rsa加密中e=1的情况,由于\(ed(modphi)=1\),所以d自然是等于1的,不用分解n就解出了dfromCrypto.Util.numberimportlong_to_bytese=1k=1ct=44981230718212183604274785925793145442655465025264554046028251311164494127485n=110581795715958566206600392161360......
  • 某县农村商业银行的IT设备监控管理解决方案
    一、背景介绍  某县农村商业银行股份有限公司是一家服务于当地农村地区的金融机构,为了提供更高效、更稳定的IT服务,该银行采用了监控易产品,对上百个IT设备进行实时监控和管理。在这个背景下,我们需要详细介绍该银行所面临的问题、解决方案的实施过程以及最终取得的成果。二、问题......
  • 读书体会:有时候遇到自己暂时理解不了的知识也不要太担心,死记硬背并不一定是错的
    记录一个个人的读书体会: 有时候遇到自己暂时理解不了的知识也不要太担心,死记硬背并不一定是错的。  ---------------------------------  曾经的自己总认为读书一定要读得懂才行,凡是遇到自己暂时无法读懂的内容就会陷入到无止境的死循环和纠结中,在个人的认知中读书就......
  • 11_二叉树的最大深度
    二叉树的最大深度给定一个二叉树root,返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1:输入:root=[3,9,20,null,null,15,7]输出:3示例2:输入:root=[1,null,2]输出:2【思路】方法一:递归的方式递归的出口:root==null递归的......
  • 理解和使用Linux用户管理
    Linux操作系统,中的用户管理是系统管理员必须掌握的关键技能之一。1.用户基础知识1.1用户账户在Linux中,每个用户都有一个唯一的用户名,用于标识其身份。通过useradd命令可以创建新用户账户,而passwd命令则用于设置用户的密码。sudouseraddnewusersudopasswdn......
  • 深入理解RC4加密算法
    RC4(RivestCipher4)是一种广泛应用的加密算法,由RonaldL.Rivest于1987年发明。它是一种流密码(streamcipher)算法,适用于对网络通信中的数据进行加密保护。RC4加密解密--一个覆盖广泛主题工具的高效在线平台(amd794.com)https://amd794.com/rc4encordec1.RC4的工作原理RC4的核心......
  • 深入理解RC4加密算法
    RC4(RivestCipher4)是一种广泛应用的加密算法,由RonaldL.Rivest于1987年发明。它是一种流密码(streamcipher)算法,适用于对网络通信中的数据进行加密保护。RC4加密解密--一个覆盖广泛主题工具的高效在线平台(amd794.com)https://amd794.com/rc4encordec1.RC4的工作原理RC4的......