二叉树中序遍历为bafdgce 层次遍历为abcdefg 则后续遍历为
- 培训职业
- 2025-06-19 05:04:52
后续遍历为 ：bfgdeca
层序遍历二叉树（同一层从左到右访问）
中序遍历也叫做中根遍历，可记做左根右。
中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。
根据层次遍历 首先确定根节点 a，左孩子：b，右孩子 c；
然后，由中序 遍历 去掉ba（如果左孩子有 孩子的话 b就不是 第一个啦） 后 是 fdgce ，以c为 根节点 分左孩子 ：fdg ，右孩子：e
当然 因为是 中序遍历 所以 左孩子 fdg 根节点为 d， 左孩子：f ，右孩子：g
a
b c
d e
f g
多重随机标签