当前位置：你问我答网 > 文化

二叉树的问题

2021-12-16 文化 86阅读
后序遍历最后一个结点肯定是根结点，于是数根为c；据此由中序遍历知左子树含deba结点，右子树为空；然后同理分析左子树：根为e，它的左子树含d，右子树含ba；继续分析其右子树：根据后序知根为b，由中序知其右子树为a。分析完毕，得到原树为：
c
/
e
/\
db
\
a
前序遍历得：cedba
选D。
声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com
0

猜你喜欢