【華為OD統(tǒng)一考試B卷 | 200分】二叉樹遍歷(中序遍歷)（ C++ Java JavaScript python
根據(jù)給定的二叉樹結(jié)構(gòu)描述字符串，輸出該二叉樹按照中序遍歷結(jié)果字符串。中序遍歷順序?yàn)椋鹤笞訕?，根結(jié)點(diǎn)，右子樹。
輸入描述
由大小寫字母、左右大括號、逗號組成的字符串:字母代表一個(gè)節(jié)點(diǎn)值，左右括號內(nèi)包含該節(jié)點(diǎn)的子節(jié)點(diǎn)。
左右子節(jié)點(diǎn)使用逗號分隔，逗號前為空則表示左子節(jié)點(diǎn)為空，沒有逗號則表示右子節(jié)點(diǎn)為空。
二叉樹節(jié)點(diǎn)數(shù)最大不超過100。
注:輸入字符串格式是正確的，無需考慮格式錯(cuò)誤的情況。
輸出描述
輸出一個(gè)字符串為二叉樹中序遍歷各節(jié)點(diǎn)值的拼接結(jié)果。
版權(quán)聲明：本文為CSDN博主「算法大師」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/banxia_frontend/article/details/131949093
題目描述
根據(jù)給定的二叉樹結(jié)構(gòu)描述字符串，輸出該二叉樹按照中序遍歷結(jié)果字符串。中序遍歷順序?yàn)椋鹤笞訕洌Y(jié)點(diǎn)，右子樹。
輸入描述
由大小寫字母、左右大括號、逗號組成的字符串:字母代表一個(gè)節(jié)點(diǎn)值，左右括號內(nèi)包含該節(jié)點(diǎn)的子節(jié)點(diǎn)。
左右子節(jié)點(diǎn)使用逗號分隔，逗號前為空則表示左子節(jié)點(diǎn)為空，沒有逗號則表示右子節(jié)點(diǎn)為空。
二叉樹節(jié)點(diǎn)數(shù)最大不超過100。
注:輸入字符串格式是正確的，無需考慮格式錯(cuò)誤的情況。
輸出描述
輸出一個(gè)字符串為二叉樹中序遍歷各節(jié)點(diǎn)值的拼接結(jié)果。
————————————————
版權(quán)聲明：本文為CSDN博主「算法大師」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/banxia_frontend/article/details/131949093
標(biāo)簽：
