[leetcode]Binary Tree Postorder Traversal

最新推荐文章于 2022-07-19 11:52:33 发布
原创 最新推荐文章于 2022-07-19 11:52:33 发布 · 387 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种使用栈实现树的后序遍历的非递归方法。该方法通过将树根节点压入栈中开始遍历过程，并利用栈顶节点的左右子节点进行迭代操作，直到栈为空为止。

题目分析：非递归实现对一颗树的后序遍历，可以用栈实现。

贴一下思路：

树根入栈;
while(栈不空)
{
if(栈顶节点有左儿子)
{
栈顶节点左儿子入栈;
原栈顶节点左儿子置空; 
} 
else if(栈顶节点有右儿子)
{ 
栈顶节点右儿子入栈;
原栈顶节点右儿子置空; }}else{打印栈顶节点;弹栈;}}







                

        

    



  



    



                



	

		

			

				
					
LeetCode Binary Tree Postorder Traversal

				
			

			

				

					易水寒
				

				

					03-08
					
					1366
					
				

			

		

		

			
				
1.题目Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3},   1
    \
     2
    /
   3
return [3,2,1].Note: Recursive solution is trivial, co

			
		

	



                

            
              



	

		

			

				
					
LeetCode --- 145. Binary Tree Postorder Traversal 解题报告

				
			

			

				

					杨鑫newlife的专栏
				

				

					09-23
					
					320
					
				

			

		

		

			
				
Given the  of a binary tree, return the postorder traversal of its nodes' values.Example 1:
Input: root = [1,null,2,3]
Output: [3,2,1]


Example 2:
Input: root = []
Output: []


Example 3:
Input: root = [1]
Output: [1]


Constraints:Follow up: Recursive so

			
		

	



              


  
              

                


	

		

			

				
					
【LeetCode】145. Binary Tree Postorder Traversal 解题报告

				
			

			

				

					crazy_jack
				

				

					05-25
					
					7169
					
				

			

		

		

			
				
转载请注明出处：http://blog.youkuaiyun.com/crazy1235/article/details/51471280Subject
  出处：https://leetcode.com/problems/binary-tree-postorder-traversal/
  
  Hard 级别
Given a binary tree, return the postorder travers

			
		

	





	

		

			

				
					
LeetCode Binary Tree  Postorder Traversal (golang)

				
			

			

				

					Eros1on的博客
				

				

					07-30
					
					267
					
				

			

		

		

			
				
Problem

Analysis Process
Recursive solution is easy
Iterative soltion
Iterating from the root, the top element pops out to the output list, then presses all its child nodes in turn, pressing the stack from top to bottom, left to right
Code
Recursive
/**
 

			
		

	



		

			
		



	

		

			

				
					
LeetCode 145 Binary Tree Postorder Traversal

				
			

			

				

					萤火虫啊飞呀飞
				

				

					05-23
					
					549
					
				

			

		

		

			
				
LeetCode 145

Binary Tree Postorder Traversal


Problem Description： 
用栈实现树的后序遍历 
具体的题目信息： 
https://leetcode.com/problems/binary-tree-postorder-traversal/description/
Solution: 
树的先序遍历顺序：左子树、右子树、根节点 
...

			
		

	





	

		

			

				
					
Leetcode 145. Binary Tree Postorder Traversal

				
			

			

				

					Za七杂⑧
				

				

					01-06
					
					297
					
				

			

		

		

			
				
Leetcode 145. Binary Tree Postorder Traversal

问题描述二叉树的遍历后根序遍历，也就是左右根的顺序访问。

分别提供以下方法以及python代码：
递归的方式
class Solution:
    def postorderTraversal(self, root):
        """
        :type root: TreeNode
...

			
		

	





	

		

			

				
					
Binary Tree Postorder Traversal

				
			

			

				

					zrh_优快云的博客
				

				

					06-29
					
					290
					
				

			

		

		

			
				
Given a binary tree, return the postorder traversal of its nodes' values.Example:Input: [1,null,2,3]
   1
    \
     2
    /
   3

Output: [3,2,1]
Follow up: Recursive solution is trivial, could you d...

			
		

	





	

		

			

				
					
145. Binary Tree Postorder Traversal

				
			

			

				

					qing2019的博客
				

				

					07-19
					
					253
					
				

			

		

		

			
				
方法一stack迭代法。

			
		

	





	

		

			

				
					
Leetcode Binary Tree Postorder Traversal

				
			

			

				

					rosepicker的专栏
				

				

					07-11
					
					219
					
				

			

		

		

			
				
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},

   1
    \
     2
    /
   3

return [3,2,1].
Note: Recursive solution is tri

			
		

	





	

		

			

				
					
leetcode Binary Tree Postorder Traversal python

				
			

			

				

					weixin_30344795的博客
				

				

					12-06
					
					152
					
				

			

		

		

			
				
# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(objec...

			
		

	





	

		

			

				
					
LeetCode 145. Binary Tree Postorder Traversal（二叉树后序遍历）

				
			

			

				

					nicolelili1的专栏
				

				

					04-12
					
					322
					
				

			

		

		

			
				
Given a binary tree, return the postorder traversal of its nodes' values.

Example:


Input:[1,null,2,3]
   1
    \
     2
    /
   3

Output:[3,2,1]


Follow up: Recursive solution is trivial, coul...

			
		

	





	

		

			

				
					
145.Binary Tree Postorder Traversal二叉树的后序遍历【LeetCode单题讲解系列】

				
			

			

				

					08-31
				

			

		

		

			
				
145.Binary_Tree_Postorder_Traversal二叉树的后序遍历【LeetCode单题讲解系列】

			
		

	





	

		

			

				
					
Leetcode日练笔记37 [二叉树专题] #145 Binary Tree Postorder Traversal

				
			

			

				

					Bittersweet_t的博客
				

				

					07-02
					
					212
					
				

			

		

		

			
				
postorder traversal python

			
		

	





	

		

			

				
					
[leetcode]Convert Sorted List to Binary Search Tree

				
			

			

				

					weshjiness的专栏
				

				

					04-12
					
					647
					
				

			

		

		

			
				
题目大意：将一个有序链表转化为一颗平衡二叉树
题目分析：用递归和二分实现，可以将创建树的过程视为中序遍历一棵树的逆过程（链表即为中序遍历二叉树的结果。）。中序遍历时，首先要访问最左下的叶节点，那就首先创建该节点，然后创建它的父节点，再创建它的兄弟右节点。注意：要首先求出链表的长度，以便于二分地递归。

			
		

	





	

		

			

				
					
[leetcode]82 Remove Duplicates from Sorted List II

				
			

			

				

					weshjiness的专栏
				

				

					02-06
					
					494
					
				

			

		

		

			
				
题目大意：


Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.

			
		

	





	

		

			

				
					
[leetcode]142 Linked List Cycle II

				
			

			

				

					weshjiness的专栏
				

				

					02-09
					
					449
					
				

			

		

		

			
				
题目大意：

Given a linked list, return the node where the cycle begins. If there is no cycle, return null.

Follow up:

Can you solve it without using extra space
分析：
这个题是对141 Linked List Cycle的升级

			
		

	





	

		

			

				
					
[leetcode]141 Linked List Cycle

				
			

			

				

					weshjiness的专栏
				

				

					02-04
					
					430
					
				

			

		

		

			
				
题目大意：链表判断是否有环
分析：设置两个指针A，B，起始位置在头节点，A每次走一步，B每次走两步，如果A，B值有相等的时候，既有环，需要注意一下边界条件处理。

			
		

	





	

		

			

				
					
[leetcode]Binary Tree Preorder Traversal

				
			

			

				

					weshjiness的专栏
				

				

					04-04
					
					412
					
				

			

		

		

			
				
题目分析：非递归实现对一颗树的先序遍历，可以用栈实现。
贴一下思路：
树根如栈;
打印树根元素;
while(栈不空){
	if(栈顶节点有左儿子){
            	打印栈顶节点左儿子;
 	        栈顶节点左儿子入栈;
                栈顶节点左儿子置空; //一定要置空
        }
        else if(栈顶节点有右儿子){

			
		

	





	

		

			

				
					
leetcode热题100刷题顺序

				
			

			

				

					03-30
				

			

		

		

			
				
72. Construct Binary Tree from Inorder and Postorder Traversal 73. Binary Tree Level Order Traversal 74. Binary Tree Zigzag Level Order Traversal 75. Convert Sorted Array to Binary Search Tree 76. ...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  

	
    

      

      

      

        
        

          
          

            

              成就一亿技术人!
            

            

              拼手气红包6.0元
            

          

        

        

          

            还能输入1000个字符
          

          

             
          

          

            

              红包
              添加红包
            

            

              表情包
              插入表情
              

                

              

            

            

              表情包
              代码片
              

                
              

            

            

              
              
              
              
              
              
              
            

          

        

      

    

		

			

			

			

					 条评论被折叠 查看
			

			

				
			

		

	

	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值