二叉树的两种遍历方式

悠悠 2023-01-23 11:51 27阅读 0赞

# 二叉树的遍历可分为两种
    ''' 1.广度优先遍历 分层把元素放到 队列中，进行遍历 2.深度优先遍历 前序，中序，后序遍历，使用堆栈和递归的方式 '''
    
    # 广度优先遍历一颗二叉树
    def bfsTree(self):
    	if sele.root =None:
    		return None
    	
    	queue =[]
    	queue.append(self.root)
    	while queue:
    		node=queue.pop(0)
    		print(node.element,end =',')
    		if node.lchild != None:
    			queue.append(node.lchild)
    		if node.rchild != None:
    			queue.append(node.rchild)
    	print()
    	
    # 深度优先遍历
    # 1.递归实现先序遍历
    def preorder(self,root):
    	if not root:
    		return
    	print(root.element,end =',')
    	self.preorder(root.lchild)
    	self.preorder(root.rchild
    	
    # 2.递归实现中序遍历
    def inorder(self,root):
    	if not root:
    		return 
    	self.inorder(root.lchild)
    	print(root.element,end=',')
    	self.inorder(root.rchild)
    # 3.递归实现后序遍历
    
    def postorder(self,root):
    	if not root:
    		return 
    	self.postorder(root.lchild)
    	self.postorder(root.rchild)
    	print(root.element,end = ',')
    
    	
    if __name__ == '__main__':
        binaryTree = Tree()
        for i in range(7):
            binaryTree.__add__(i+1)
        # 广度优先遍历
        print("广度优先：")
        binaryTree.breadth_travel()
    
        # 深度优先，先序遍历
        root = binaryTree.root
        binaryTree.preorder(root)
        print('深度优先--先序遍历')
    
        binaryTree.inorder(root)
        print('深度优先--中序遍历')
    
        binaryTree.postorder(root)
        print('深度优先--后序遍历')

发表评论取消回复

表情：

评论列表（有 0 条评论，27人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的中序遍历（两种实现方式）

二叉树的中序遍历（递归与非递归实现）二叉树采用[链式存储结构][Link 1]进行保存。二叉树的定义为： typedef struct Node{

浅浅的花香味﹌/ 2023年07月24日 03:04/ 0 赞/ 73 阅读

相关二叉树的两种遍历方式

二叉树的遍历可分为两种 ''' 1.广度优先遍历分层把元素放到队列中，进行遍历 2.深度优先遍历前序，中序，后序遍历，使用堆栈和递归的方式 '''

悠悠/ 2023年01月23日 11:51/ 0 赞/ 28 阅读

相关二叉树的四种遍历方式

最近在复习树，学习了下树的遍历，以及静态的生成树，动态的生成树，我们一般用到的是\号法创建，这个请参考我的另外一篇博客这个不多说，直接上代码 BinaryTree.h如下

我不是女神ヾ/ 2022年12月26日 11:21/ 0 赞/ 179 阅读

相关重建二叉树 - 遍历二叉树的三种方式

重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例：前序遍历 preorder = \

一时失言乱红尘/ 2022年12月16日 09:27/ 0 赞/ 290 阅读

相关二叉树的三种遍历方式

二叉树的简介：二叉树是由一个根节点，一个左节点，一个右节点，一个个串联成的一个树状形数据结构。如下图所示： ![在这里插入图片描述][watermark_type_

谁践踏了优雅/ 2022年11月21日 15:22/ 0 赞/ 273 阅读

相关二叉树中的三种遍历方式

对于二叉树: [![20130507202022904][]][20130507202022904] 的几种遍历方式 1、先序遍

╰半橙微兮°/ 2022年08月08日 12:57/ 0 赞/ 273 阅读

相关二叉树(一)——遍历方式

1、二叉树的遍历方式（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。（2）中序遍历（LDR），首先遍历左子树，然后访问根结

缺乏、安全感/ 2022年07月16日 09:12/ 0 赞/ 231 阅读

相关二叉树的四种遍历方式

二叉树是一种很常见的数据结构，其结构如下图： ![这里写图片描述][f2deb48f8c5494eeb37973f625f5e0fe98257e81.jpg] 下面接受他

柔情只为你懂/ 2022年06月12日 06:10/ 0 赞/ 165 阅读

相关二叉树的遍历方式

二叉树的遍历方式 1. 首先二叉树的遍历是什么意思，为什么需要遍历，我先拿线性表来举例。大家对游戏中的排行榜肯定非常熟悉了吧，排行榜是根据假如是根据玩家战力进行排序在排

落日映苍穹つ/ 2022年06月06日 07:53/ 0 赞/ 192 阅读

相关二叉树的三种遍历方式

public class Node { public String value; public Node left; p

深藏阁楼爱情的钟/ 2021年09月22日 13:22/ 0 赞/ 429 阅读