清华在线(oj)-- 真二叉树重构

本文介绍了如何重构真二叉树,强调了解什么是真二叉树(所有非叶子节点的度数都是2)的重要性。通过先序和后序遍历的特性,确定根节点和子树的位置,进而重构整个树。提供了解题思路和AC代码链接。
摘要由CSDN通过智能技术生成

题目: 真二叉树重构
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
解题思路:
前提:需要了解什么是真二叉树(所有非叶子结点的度都为二)
知道这个就好办了
话不多说,直接上图,帮助小伙伴们理解。
在这里插入图片描述

先序第一个元素为根节点,第二个元素为左子树的根节点。而后序最后一个元素为根节点,且其左子树的根节点也必然再左子树中最后一个。故由左子树可以确定左子树的树长,根据左子树的树长就可以确定根节点再中序中的位置。
ac实况具体链接:https://dsa.cs.tsinghua.edu.cn/oj/result/6c404771de878bd9b360de3170150bd3e28d4b99.html
具体代码如下:

#define
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值