您的位置 首页 > 数码极客

〔后序遍历〕后序遍历和中序遍历构造二叉树

Q:如图所示这棵二叉树的前序遍历、中序遍历、后序遍历结果是

A:前序遍历(DLR:Preorder Travelsal)

先访问根结点,然后遍历左子树,最后遍历右子树(同级别自左向右进行遍历)

那么首先访问的是C,然后向左遍历BA,再向右遍历ED

得到前序遍历结果是CBAED

B:中序遍历(LDR:Inorder Travelsal)

先遍历左子树,然后访问根结点,最后遍历右子树

得到中序遍历结果是ABCDE

C:后序遍历(LRDPostorder Travelsal)

先遍历左子树,再遍历右子树,最后访问根结点

得到后序遍历结果是ABDEC

责任编辑: 鲁达

1.内容基于多重复合算法人工智能语言模型创作,旨在以深度学习研究为目的传播信息知识,内容观点与本网站无关,反馈举报请
2.仅供读者参考,本网站未对该内容进行证实,对其原创性、真实性、完整性、及时性不作任何保证;
3.本站属于非营利性站点无毒无广告,请读者放心使用!

“后序遍历,后序遍历和中序遍历构造二叉树,后序遍历规则,后序遍历非递归算法”边界阅读