面试篇：算法（二：二叉树）

墨蓝 2024-02-05 11:12 46阅读 0赞

## 一:创建节点 ##

class Node(
    	public int idata; 	--节点
    	public int Ddata;	--节点数据
    	public Node LeftChild;	--左节点
    	public Node RightChild;	--右节点
    	public void prints(
    		System.out.print(Data);
    	)

## 二：遍历 ##

### 1. 前序遍历。 ###

public void preOrder（Node node）{
        
    			if(node.idata = null)
    			{
        return;}
    			else
    			{
        
    				node.prints;
    				beforFind(LeftChild);
    				beforFind(RightChild);
    			}

## 2. 中序遍历。 ##

public void inOrder（Node node）{
        
    			if(node.idata = null)
    			{
        return;}
    			else
    			{
        
    				beforFind(LeftChild);
    				node.prints;
    				beforFind(RightChild);
    			}
    			
    		}

## 3. 后序遍历。 ##

public void postOrder（Node node）{
        
    			if(node.idata = null)
    			{
        return;}
    			else
    			{
        
    				beforFind(LeftChild);
    				beforFind(RightChild);
    				node.prints;
    			}
    			
    		}

## 4. 层序遍历。 ##

public void levelOrder(TreeNode node)
    	{
        
    		TreeNode cur=node;
    		if (cur == null)
    			{
        return;}
    		else
    		{
        
    			Queue<Treenoede> queue=new LinkedList<>();
    			queue.offer(cur);
    			while(queue ! = null)
    			{
        
    				system.out.print(queue.poll().val);
    				if(cur.left ! =null )
    				{
        
    					queue.offer(cur.left);
    				}
    				if(cur.right ! =null )
    				{
        
    					queue.offer(cur.right);
    				}
    			}
    		}
    	
    	}

发表评论取消回复

表情：

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

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

相关阅读

相关【算法】二叉树

二叉树的种类一个根节点下面只有两个子节点，称为二叉树满二叉树每一层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K（

逃离我推掉我的手/ 2024年03月26日 08:43/ 0 赞/ 61 阅读

相关篇二：二叉树-创建、重建、

对于二叉树的创建，一般我们只熟悉最简单的二叉树创建方式，即逐个输入节点，然后按照先序遍历或者中序、后序遍历方式来递归建立二叉树。但是，光掌握这个是不够的，我们还得掌握二叉树的重

￡神魔★判官ぃ/ 2024年02月18日 22:36/ 0 赞/ 37 阅读

相关面试篇：算法（二：二叉树）

一:创建节点 class Node( public int idata; --节点 public int Ddata; --节点数据

墨蓝/ 2024年02月05日 11:12/ 0 赞/ 47 阅读

相关二叉树算法

二叉树是一种常用的数据结构。它有以下几个重要的性质： 1. 每个节点最多有两个子节点。 2. 左子节点和右子节点的值都要小于父节点的值。二叉树的一些常用算法包括：

落日映苍穹つ/ 2023年10月08日 19:27/ 0 赞/ 60 阅读

相关面试算法之二叉树操作集锦

[面试算法之二叉树操作集锦][Link 1] 目录[(?)][Link 2][\[+\]][Link 2] 开学了，找工作也正式拉开了序幕，每天光自己看

痛定思痛。/ 2022年11月19日 04:30/ 0 赞/ 153 阅读

相关面试算法大全-树与二叉树总结

6、树结构 6.1 树数据结构体系 6.1.1 二叉树和基本实现 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdG

矫情吗；*/ 2022年10月17日 13:50/ 0 赞/ 127 阅读

相关算法-重建二叉树

题目：输入某二叉树的前序遍历与中序遍历结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果均无重复数字，前序遍历序列为\{\}，中序遍历序列为\{\}，则重建出图2

喜欢ヅ旅行/ 2022年06月10日 06:10/ 0 赞/ 185 阅读

相关数据结构 - 二叉树 - 面试中常见的二叉树算法题

数据结构 - 二叉树 - 面试中常见的二叉树算法题数据结构是面试中必定考查的知识点，面试者需要掌握几种经典的数据结构：线性表（数组、链表）、栈与队列、树（二叉树、二叉查

蔚落/ 2022年06月01日 02:41/ 0 赞/ 245 阅读

相关算法二：二叉排序树

免费版：[算法二：二叉排序树][Link 1] 描述给定一个1到n的排列，按顺序依次插入到一棵二叉排序树中，请你将这棵二叉树前序遍历和后序遍历输出。 [前序遍历

ゞ浴缸里的玫瑰/ 2022年05月24日 02:58/ 0 赞/ 245 阅读

相关 Java面试--二叉树

> 面试题:讲一下二叉树的遍历一、二叉树遍历方式 1、前序遍历：按照“根左右”,先遍历根节点，再遍历左子树，再遍历右子树 ![这里写图片描述][70] 2、中

╰+哭是因爲堅強的太久メ/ 2021年09月27日 07:52/ 0 赞/ 298 阅读