最近更新的博客

• 華為od 2023 | 什么是華為od，od 薪資待遇，od機(jī)試題清單
• 華為OD機(jī)試真題大全，用 Python 解華為機(jī)試題 | 機(jī)試寶典
• 【華為OD機(jī)試】全流程解析+經(jīng)驗(yàn)分享,題型分享,防作弊指南
• 華為od機(jī)試，獨(dú)家整理 已參加機(jī)試人員的實(shí)戰(zhàn)技巧

本篇題解：二叉樹層次遍歷

題目

有一棵二叉樹，每一個(gè)節(jié)點(diǎn)用一個(gè)大寫字母標(biāo)識(shí)，最多26個(gè)節(jié)點(diǎn),現(xiàn)有兩組字母
分別表示后序遍歷（左孩子指向右孩子指向父節(jié)點(diǎn)）和中序遍歷（左孩子指向父節(jié)點(diǎn)指向右孩子）
請(qǐng)輸出層次遍歷的結(jié)果

輸入

輸入為兩個(gè)字符串
分別為二叉樹的后序遍歷和中序遍歷結(jié)果

輸出