后序遍历二叉树
后序遍历是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中,先左后右再根。巧记:左右根。序遍历的非递归算法是三种顺序中最复杂的,原因在于,后序遍历是先访问左、右子树,再访问根节点,而在非递归算法中,利用栈回退到时,并不知道是从左子树回退到根节点,还是从右子树回退到根节点,如果从左子树回退到根节点,此时就应该去访问右子树,而如果从右子树回退到根节点,此时就应该访问根节点。所以相比前序和后序,必须得在压栈时添加信息,以便在退栈时可以知道是从左子树返
0
纠错
猜你喜欢
减负工作总结
减负工作总结减负提质,这个话题也许并不新鲜,但却从提出的那一...中国最大的四个岛屿
中国最大的四个岛屿分别是台湾岛海南岛崇明岛舟山岛。中国的面积...鸡血不能和什么一起吃
鸡血不可以与热性食物混吃,如羊肉狗肉黄鳝河虾海虾雀肉鹅蛋猪肝...冷冻排骨有骚味怎么处理
冷冻排骨有骚味的处理方法是过开水焯一下去除血沫,或炒锅放少许...白菜黄瓜家常做法
辣椒油汤匙大蒜瓣食盐克白糖汤匙米醋汤匙香油汤匙生抽酱油汤匙,...铜知了是干什么用的
铜知了,有些地方叫铜蜻蜓。是一种抓鸡用的偷鸡的有一件家什铜蜻...雅顿金胶外壳是什么制作的
雅顿金胶外壳是用的食用级药用的明胶制作的,能盛装固体粉末和颗...安顺有什么那些民族
安顺,中国优秀旅游城市,全国甲类旅游开放城市,全国唯一的深化...大学生学年自我鉴定
在思想上,积极上进,热爱祖国热爱人民拥护党的各项方针政策,积...家有恶邻怎么办
拒绝无理要求。面对不友善的人,如果对方有无理要求,一定要言辞...签了三方又考上研究生怎么办
这个违约金绝对是少不了的,考上研究生如果你上的话本来就是一种...黑暗之魂3咒术师用什么武器好
咒术师需要近战武器和盾牌两种武器,力敏加到装备要求就可以使用...出生证明和户口名字可以不一样吗
不可以的,需要到当地派出所申请名字变更。法律依据中华人民共和...初中生为什么喜欢打架
法律意识淡薄。大多数初中生的法律意识淡薄,对打架的行为没有正...纯水能电解吗
水是电解质,可以电解,但因水本身的导电能力很差,所以电的利用...