二叉树层次序遍历

待我称王封你为后i 2022-08-12 00:28 191阅读 0赞

//二叉树的层次序遍历
    	public void Level(TreeNode r){
    		//定义一个队列
    		MyQueue<TreeNode> queue=new MyQueue<TreeNode>();
    		queue.enQueue(r);
    		while(!queue.isEmpty()){
    			TreeNode tmp=queue.getFront();
    			queue.deQueue();
    			System.out.print(tmp.data+" ");
    			if(tmp.lChild!=null)
    				queue.enQueue(tmp.lChild);
    			if(tmp.rChild!=null)
    				queue.enQueue(tmp.rChild);
    		}
    	}

/*
    	 * 结点类 成员变量：结点中数据data,左孩子lChild,右孩子结点rChild.
    	 */
    	class TreeNode {
    		private char data;
    		private TreeNode lChild;
    		private TreeNode rChild;
    
    		public TreeNode(char d) {
    			data = d;
    			lChild = null;
    			rChild = null;
    		}
    
    		public TreeNode(char d, TreeNode l, TreeNode r) {
    			data = d;
    			lChild = l;
    			rChild = r;
    		}
    	}

package com.zhiru;
    import java.util.LinkedList;
    //用LinkedList实现队列.
    
    //fifo
    public class MyQueue<E> {
    	private LinkedList<E> s = new LinkedList<E>();
    	public void enQueue(E e){
    		s.offer(e);
    	}
    	public E deQueue(){
    		return s.poll();
    	}
    	public E getFront(){
    		return s.peek();
    	}
    	public boolean isEmpty(){
    		return s.isEmpty();
    	}
    	public int size(){
    		return s.size();
    	}
    	public String toString(){
    		return s.toString();
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关层次遍历二叉树

template <class T> void BinaryTree<T>::easyOrder(BTNode<T> \tr) \{ int front=0,re

╰+哭是因爲堅強的太久メ/ 2024年02月17日 15:02/ 0 赞/ 33 阅读

相关二叉树层次遍历

1，原文地址 [https://leetcode-cn.com/problems/binary-tree-level-order-traversal/][https_leet

Myth丶恋晨/ 2023年02月16日 12:17/ 0 赞/ 29 阅读

相关层次遍历创建二叉树

1. 树种结点的输入顺序：层序创建–>按树的从上至下从左右的顺序输入，各层的空结，点输入数值0。在构造二叉树过程中，需要一个队列暂时存储各结点的地址。 2. 创建过程：

àì夳堔傛蜴生んèń/ 2022年12月04日 07:49/ 0 赞/ 198 阅读

相关二叉树的层次遍历

[102][]. 二叉树的层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。 ![在这里插入图片描述][watermar

港控/mmm°/ 2022年11月26日 09:53/ 0 赞/ 226 阅读

相关二叉树层次序遍历

//二叉树的层次序遍历 public void Level(TreeNode r){ //定义一个队列 MyQueue<TreeNod

待我称王封你为后i/ 2022年08月12日 00:28/ 0 赞/ 192 阅读

相关按层次遍历二叉树

前序遍历前序遍历也叫做先根遍历，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后

小咪咪/ 2022年08月02日 09:59/ 0 赞/ 264 阅读

相关二叉树的层次遍历

/二叉树的层次遍历/ include<stdio.h> define MAX 1000 typedef char datatype; t

「爱情、让人受尽委屈。」/ 2022年06月14日 23:56/ 0 赞/ 254 阅读

相关二叉树的层次遍历

题目1 给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: \[3,9,20,null,null,15,7\],

迷南。/ 2022年02月27日 14:16/ 0 赞/ 278 阅读

相关二叉树层次遍历

function levelOrder (root) { if (!root){ ret

太过爱你忘了你带给我的痛/ 2022年01月10日 04:57/ 0 赞/ 317 阅读

相关二叉树前序遍历，中序遍历，后序遍历以及层次遍历实现

一、二叉树的层次遍历　　1. 非递归实现：利用队列，存储每一层次的结点进队列，再通过出队操作完成层次遍历。代码： 1 / 2 Definitio

青旅半醒/ 2021年10月19日 03:32/ 0 赞/ 457 阅读