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

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

淩乱的结局 4星

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

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

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

15小时前

2
可能相似的问题

猜你喜欢的问题

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 959505@qq.com