![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树层序遍历
菜鸟小党
一只想要码好每一行代码的菜鸟
展开
-
数据结构代码题----树的应用代码题Day02
数据结构代码题—树的应用题目01原创 2021-10-27 00:21:26 · 2947 阅读 · 8 评论 -
二叉树中序非递归遍历
二叉树中序非递归遍历1、定义类class Tree{ int val; Tree leftTree; Tree rigtTree;}2、中序非递归函数 public static void InOrderNoRescurison(Tree root){ if(root == null){ return; } //定义一个栈 Stack<Tree> stack = new Stack<testApp.Tree>(); Tree pTre原创 2021-09-25 00:02:05 · 868 阅读 · 2 评论 -
输出二叉树的右视图----队列实现
输出二叉树的右视图描述请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图示例1输入:[1,2,4,5,3],[4,2,5,1,3]返回值:[1,3,5]其实现主要包括两个部分1、二叉树重构函数static TreeNode recontruNode(int[] xianxu, int[] zhongxu){ if(xianxu.length == 0 || zhongxu.length == 0){ return null;原创 2021-07-06 17:00:57 · 302 阅读 · 0 评论 -
重建二叉树---Java实现
重建二叉树----Java实现描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。示例1输入:[1,2,3,4,5,6,7],[3,2,4,1,6,5,7]返回值:{1,2,5,3,4,6,7}解答思路分析题目,需要通过一个前序数组和中序数组进行二叉树的重新构造采用递归的方式进行首先构建根节点其原创 2021-07-05 00:28:38 · 370 阅读 · 0 评论 -
求二叉树的层序遍历
求二叉树的层序遍历描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历)例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树层序遍历的结果是[[3],[9,20],[15,7]]实现代码:可以参考上一篇层序遍历的步骤import java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right =原创 2021-06-29 23:52:26 · 176 阅读 · 1 评论