GO语言遍历二叉树（先序，中序，后序）

﹏ヽ暗。殇╰゛Y 2022-12-21 10:50 115阅读 0赞

遍历二叉树的先序中序后序相比较在输出语句的位置有改变。递归思想，将左子树和右子树进行递归调用，判断是否为空值

package main
    
    import "fmt"
    
    type Student struct {
        //创建结构体
    	name   string
    	lnode  *Student
    	rnode  *Student
    }
    
    func hshowall(head *Student) {
        //遍历二叉树，先序遍历二叉树，先将传进来的指针进行输出指针所指向的值，再将指针指向的的左子树和右子树进行递归
    	if head != nil {
        
    		fmt.Println(head.name)
    		hshowall(head.lnode)
    		hshowall(head.rnode)
    	}
    }
    func mshowall(head *Student){
        //中序遍历二叉树，先将传进来的指针进行判断是否为空，如果不为空，则先将指针指向的左树进行递归
    	if head !=nil{
        
    		mshowall(head.lnode)
    		fmt.Println(head.name)
    		mshowall(head.rnode)
    	}
    }
    func lshowall(head *Student){
        //后序遍历二叉树，先将左子树的指针传入，再进行递归
    	if head !=nil{
        
    		lshowall(head.lnode)
    		lshowall(head.rnode)
    		fmt.Println(head.name)
    	}
    }
    func main() {
        
    	student := Student{
        name: "xiang"}
    	stu := Student{
        name: "left"}
    	stu1 := Student{
        name: "right"}
    	student.lnode = &stu
    	student.rnode = &stu1
    	hshowall(&student)
    }

发表评论取消回复

表情：

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

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

相关阅读

相关二叉树的先序遍历中序遍历后序遍历层序遍历

两种特殊的二叉树完全二叉树: 完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满

快来打我*/ 2023年01月10日 14:39/ 0 赞/ 255 阅读

相关 GO语言遍历二叉树（先序，中序，后序）

遍历二叉树的先序中序后序相比较在输出语句的位置有改变。递归思想，将左子树和右子树进行递归调用，判断是否为空值 package main import

﹏ヽ暗。殇╰゛Y/ 2022年12月21日 10:50/ 0 赞/ 116 阅读

相关二叉树的遍历——先序遍历、中序遍历、后序遍历

遍历二叉树（本文的二叉树均使用指针方式构建）先序遍历操作定义：若二叉树为空，则空操作；否则： 1. 访问根节点； 2. 先序遍历左子树； 3

淡淡的烟草味﹌/ 2022年12月01日 15:44/ 0 赞/ 248 阅读

相关 php实现先序、中序、后序遍历二叉树

<?php class Node{ public $value; public $left; public $r

末蓝、/ 2022年09月10日 08:11/ 0 赞/ 146 阅读

相关 php实现先序、中序、后序遍历二叉树

二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆

超、凢脫俗/ 2022年07月19日 11:50/ 0 赞/ 169 阅读

相关二叉树创建、先序遍历、中序遍历、后序遍历、树深度

一、概念：二叉树遍历：按指定的某条搜索路径访问树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。根节点N，按照先遍历左子树L再

旧城等待，/ 2022年07月16日 03:24/ 0 赞/ 270 阅读

相关二叉树先序遍历中序遍历建立二叉树然后后序遍历

题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左

男娘i/ 2022年06月01日 07:24/ 0 赞/ 247 阅读

相关先序创建二叉树及先序、中序、后序遍历

先序二叉树 //先序建立二叉树 void createBiTree(BiTree &T){ int cnt; scanf("%d",&cn

短命女/ 2022年05月27日 09:09/ 0 赞/ 162 阅读

相关二叉树(先序遍历，中序遍历，后序遍历)

二叉树定义每个节点的子节点数(度)不能大于2 先序遍历定义：从二叉树的根结点出发，当第一次到达结点时就输出结点数据，按照先向左在向右的方向访问。

悠悠/ 2021年10月01日 09:18/ 0 赞/ 455 阅读

相关树之二叉树遍历先序，中序，后序

一、介绍 ![这里写图片描述][20160905190552651] 二、遍历理解 ![这里写图片描述][20160905190704230] 三、先序算法

青旅半醒/ 2021年09月11日 01:46/ 0 赞/ 560 阅读