后序遍历二叉树
向往鹰的飞翔
精选回答
后序遍历是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中,先左后右再根。巧记:左右根。序遍历的非递归算法是三种顺序中最复杂的,原因在于,后序遍历是先访问左、右子树,再访问根节点,而在非递归算法中,利用栈回退到时,并不知道是从左子树回退到根节点,还是从右子树回退到根节点,如果从左子树回退到根节点,此时就应该去访问右子树,而如果从右子树回退到根节点,此时就应该访问根节点。所以相比前序和后序,必须得在压栈时添加信息,以便在退栈时可以知道是从左子树返
老夫子 2024-08-21 11:26:17
相关推荐
心里迷茫的伤感句子
1、暧昧的人,连再见都不知从何说起,因为本来就没有关系,因为我们谁也不是谁的谁。2、就算很失望,笑容依然要灿烂!3、学习要加,骄傲要减,机会要乘,懒惰要除。4、朋友之间很少谈论未来,但是未来他们往往还在一起;恋...
展开详情火龙果水果保鲜的方法
1、在室内要尽量将火龙果放置在阴凉并且没有光的地方,一般情况下只能存放一天。2、火龙果在切开后有剩余,可用保鲜膜或袋子包起来,放在冰箱中冷藏。3、火龙果属于热带水果,因此在冰箱冷藏时,要将温度调为十五度,此方法...
展开详情在西周以下哪一个诸侯国是功臣国
在西周以下宋国诸侯国是功臣国,西周初期,周公旦辅佐周成王平定三监之乱,遵循“兴灭继绝”的传统,于公元前1114年封商纣王的兄长微子启于商朝的旧都商丘,建立宋国,特准其用天子礼乐奉商朝宗祀,与周为客。宋国地位特殊...
展开详情