已知二叉树的后序遍历序列是cefdbga,中序遍历序列是cbedfag,它的层序遍历序列是
区块链毕设网qklbishe.com为您提供问题的解答
已知二叉树的后序遍历序列是cefdbga,中序遍历序列是cbedfag,它的层序遍历序列是
后序遍历序列：c e f d b g a
中序遍历序列：c b e d f a g
由二叉树的后序遍历特点（左右中）可知，序列的最后一个必为根节点，即a为根节点；
由中序遍历的特点（左中右）可知，根节点左半部分为a的左子树，右半部分为a的右子树，那么g即为a的右子节点，cbedf为a的左子树上的节点；
由后序遍历可知，b为a的左子树的根节点；
由中序遍历可知，c为b的左子树，edf为b的右子树上的节点；
由后序遍历可知，d为b的右子树的根节点；
由中序遍历可知e和f分别为d的左右节点。
综上，其层序为：a b g c d e f。
30:54
以上就是关于问题已知二叉树的后序遍历序列是cefdbga,中序遍历序列是cbedfag,它的层序遍历序列是的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}