关于二叉树前序中序后序有什么规律吗急急急

丑不拉几 1个月前已收到1个回答举报

共回答了463个问题采纳率：97.6% 评论

二叉树的遍历是指不重复地访问二叉树中的所有结点。

二叉树的遍历可以分为以下三种：（1）前序遍历（DLR）：若二叉树为空，则结束返回。否则：首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。（2）中序遍历（LDR）：若二叉树为空，则结束返回。否则：首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。（3）后序遍历（LRD）：若二叉树为空，则结束返回。否则：首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。

2小时前

可能相似的问题

祝福过年的吉利话顺口溜

戀上伱

查看 398

回答 1
过年祝福语顺口溜最简单

學着長

查看 31

回答 4
求二叉树的前中后序遍历有什么技巧

吴邪张起灵

查看 39

回答 1
idea安装后没有m2文件什么原因

爺萬人景仰

查看 164

回答 3
男人靠墙站有什么好处

枕下書

查看 586

回答 2
如何卸载intellijidea

春风剪菱窗

查看 198

回答 1
人一天站十几个小时有什么好处有什么坏处

帅气的哥哥

查看 714

回答 2
长期站立的十大好处

哪里都是你

查看 342

回答 3
长期站着有什么好处和坏处

现实好现实

查看 308

回答 7
久站的好处和坏处以及解决办法

是梦终会醒

查看 828

回答 6

猜你喜欢的问题

热门问题推荐

关于二叉树前序中序后序有什么规律吗 急急急

关于二叉树前序中序后序有什么规律吗急急急