二叉树前中后序遍历
来源：力扣（LeetCode）
前序遍历链接：https：leetcodecn。comproblemsbinarytreepreordertraversal
中序遍历链接：https：leetcodecn。comproblemsbinarytreeinordertraversal
后序遍历链接：https：leetcodecn。comproblemsbinarytreepostordertraversal题目描述
二叉树的前序遍历节点访问顺序：根节点、左节点、右节点
二叉树的中序遍历节点访问顺序：左节点、根节点、右节点
二叉树的后序遍历节点访问顺序：左节点、右节点、根节点题目分析
二叉树前中后序遍历主要提供了两种方法：迭代递归前序遍历代码实现publicclassPreOrder｛publicstaticvoidmain（String〔〕args）｛PreOrderpreOrdernewPreOrder（）；TreeNoderootnewTreeNode（1，null，newTreeNode（2，newTreeNode（3），null））；TreeNoderootnull；preOrder。preorderTraversal（root）；preOrder。preorder2（root）；｝迭代算法paramrootreturnpublicListIntegerpreorder2（TreeNoderoot）｛ListIntegerlistnewArrayListInteger（）；if（rootnull）｛returnlist；｝LinkedListTreeNodestacknewLinkedList（）；stack。add（root）；while（！stack。isEmpty（））｛TreeNodetreeNodestack。getLast（）；list。add（treeNode。val）；stack。removeLast（）；if（treeNode。right！null）｛stack。add（treeNode。right）；｝if（treeNode。left！null）｛stack。add（treeNode。left）；｝｝System。out。println（list）；returnlist；｝递归paramrootreturnpublicListIntegerpreorderTraversal（TreeNoderoot）｛ListIntegerlistnewArrayListInteger（）；order（root，list）；System。out。println（list）；returnlist；｝privatevoidorder（TreeNoderoot，ListIntegerlist）｛if（rootnull）｛return；｝list。add（root。val）；if（root。left！null）｛order（root。left，list）；｝if（root。right！null）｛order（root。right，list）；｝｝｝中序遍历代码实现publicclassMiddleOrder｛publicstaticvoidmain（String〔〕args）｛MiddleOrderpreOrdernewMiddleOrder（）；TreeNoderootnewTreeNode（1，null，newTreeNode（2，newTreeNode（3），null））；TreeNoderootnull；preOrder。preorderTraversal（root）；preOrder。preorder2（root）；｝迭代算法paramrootreturnpublicListIntegerpreorder2（TreeNoderoot）｛ListIntegerlistnewArrayListInteger（）；if（rootnull）｛returnlist；｝LinkedListTreeNodestacknewLinkedList（）；while（root！null！stack。isEmpty（））｛while（root！null）｛stack。addLast（root）；rootroot。left；｝rootstack。removeLast（）；list。add（root。val）；rootroot。right；｝System。out。println（list）；returnlist；｝递归paramrootreturnpublicListIntegerpreorderTraversal（TreeNoderoot）｛ListIntegerlistnewArrayListInteger（）；order（root，list）；System。out。println（list）；returnlist；｝privatevoidorder（TreeNoderoot，ListIntegerlist）｛if（rootnull）｛return；｝if（root。left！null）｛order（root。left，list）；｝list。add（root。val）；if（root。right！null）｛order（root。right，list）；｝｝｝后序遍历代码实现publicclassAfterOrder｛publicstaticvoidmain（String〔〕args）｛AfterOrderpreOrdernewAfterOrder（）；TreeNoderootnewTreeNode（1，null，newTreeNode（2，newTreeNode（3），null））；TreeNoderootnull；preOrder。preorderTraversal（root）；preOrder。preorder2（root）；｝迭代算法paramrootreturnpublicListIntegerpreorder2（TreeNoderoot）｛ListIntegerlistnewArrayListInteger（）；if（rootnull）｛returnlist；｝LinkedListTreeNodestacknewLinkedList（）；TreeNodeprevnull；while（root！null！stack。isEmpty（））｛while（root！null）｛stack。addLast（root）；rootroot。left；｝rootstack。removeLast（）；if（root。rightnullroot。rightprev）｛根节点list。add（root。val）；prevroot；rootnull；｝else｛stack。addLast（root）；rootroot。right；｝｝System。out。println（list）；returnlist；｝递归paramrootreturnpublicListIntegerpreorderTraversal（TreeNoderoot）｛ListIntegerlistnewArrayListInteger（）；order（root，list）；System。out。println（list）；returnlist；｝privatevoidorder（TreeNoderoot，ListIntegerlist）｛if（rootnull）｛return；｝if（root。left！null）｛order（root。left，list）；｝if（root。right！null）｛order（root。right，list）；｝list。add（root。val）；｝｝二叉树前中后序遍历，两种方法的复杂度时间复杂度：O（n）空间复杂度：O（n）
好了，今天就到这里，感谢各位看官到这里，不如点个关注吧！
经常被同事蹭车，如何巧妙拒绝？教你几招最近一位朋友给我留言说，每次下班他的一位同事都喜欢蹭他车，有时候甚至还要求送到指定地点，他对此非常反感。但是碍于同事关系，不好直面拒绝的，只能强颜欢笑地忍受。其实这类蹭车……长安十二时辰热播进行时葛兆恩首演古装获好评星关系7月30日讯由曹盾执导，雷佳音、易烊千玺领衔主演，周一围、热依扎、王鹤润、葛兆恩等重磅加盟的古装悬疑电视剧《长安十二时辰》正在优酷热播。该剧除了制作精良饱受好评以外，剧中……陈子由搭档张雪迎新剧你的名字我的姓氏开播7月26日，由杨玏、张雪迎、张超、邓萃雯、陈子由等主演的纯爱唯美电视剧《你的名字我的姓氏》在爱奇艺播出，该剧讲述了两段爱情故事，这里面有亲情的羁绊，有爱而不得的痛、有明明相爱却……国庆出游最怕没电？20分钟充至100，你还焦虑不在华为nova9系列手机上市后，我就入手了这款拥有强大影像功能的华为nova9Pro手机，十一小长假来个说走就走的旅行，记录沿途的风景肯定少不了它，在HarmonyOS2加持之……白发本周即将收官张雪迎罗云熙虐心初恋网友齐呼求放过星关系6月24日讯由耀客传媒出品、李慧珠执导，张萌担任制片人，张雪迎、李治廷、经超、罗云熙、陈欣予、书亚信、王嵛、田雷等实力派演员主演，田海蓉、黄灿灿、徐可特别出演的励志传奇电……轻语半生夏月棠月棠生下来的那年祖辈的最后一个老人也去世了，因此她的一生中未曾多与老人接触，直到成长到年幼的尾巴时她亦未曾知晓，老人究竟是从何而来。月棠成长的城市像许多国内的小城市一般，……白发两大泪点引发找糖潮张雪迎李治廷细腻演技获认可星关系6月19日讯由耀客传媒出品、李慧珠执导，张萌担任制片人，张雪迎、李治廷、经超、罗云熙、陈欣予、书亚信、王嵛、田雷等实力派演员主演，田海蓉、黄灿灿、徐可特别出演的励志传奇电……心动的信号2陈奕辰自曝情感空窗三年杨超越分享女团另类解压方式星关系8月1日讯昨晚，腾讯视频恋爱社交推理真人秀《心动的信号》第二季第七期上线。陈奕辰自曝情感空窗三年引发心动侦探惊愕以他的条件，单身三年？杨超越现场爆料火箭少女101解压方式……演员梁靖康搭档杨超越极限17羽你同行杀青微博自创点名式感谢小星关系4月29日讯由企鹅影视、哇唧唧哇出品，芒果TV联合出品，演员梁靖康、杨超越、祝子杰等人出演，导演姜秀琼执导的青春运动励志剧《极限17羽你同行》于27日凌晨在厦门正式杀青。……一个大学教师是如何在游戏中变成独裁者的？说起EVE这款游戏相信有不少玩家对其应该略有耳闻，但是因为其过于硬核的玩法，即使很多老玩家愿意去帮助新玩家，却也因为所需要投入过高的时间成本，导致新玩家的增长量一直不多。不过，……美好的时光开启粤歌之旅李荣浩汪苏泷陈立农广州汕尾唱不停浙江卫视《美好的时光》将于11月28日（本周六）20：30播出第九期。上周，好的乐队克服重压圆满完成音乐节公演挑战。本周，李荣浩回归，新队友赖美云、白举纲加入，好的乐队抵达路演……美好的时光探访山水间的音乐节汪苏泷欧阳娜娜陈立农热力开唱浙江卫视《美好的时光》将于11月14日（本周六）20：30播出第八期。上周，在千年古镇临海，好的乐队国风韵味十足的路演给当地人们留下了深刻印象。与此同时，他们还意外收获了当地音……