二叉树的层序遍历算法 + 打印二叉树所有最左边的元素（算法）

层序遍历

/**
* 树结构定义
*/
private static class BinaryNode<T> {BinaryNode(T theElement) {this(theElement, null, null);}BinaryNode(T theElement, BinaryNode<T> lt, BinaryNode<T> rt) {element = theElement;left = lt;right = rt;}T element;BinaryNode<T> left;BinaryNode<T> right;
}//层序遍历方法
public static void levelRead(BinaryNode node) {if (node == null) {return;}//计算深度int depth = calcDepth(node);for (int i = 0; i < depth; i++) {//打印每个深度上的所有节点readLevel(node,i);}}private static void readLevel(BinaryNode node, int i) {if (node == null||i<1) {return;}//递归打印，如果层级为1，则打印当前节点，如果不为1，则说明还在比较高的等级，需要递归从头往下继续找当前层。if (i == 1) {System.out.print(node.element+"  ");}readLevel(node.left, i-1);readLevel(node.right, i-1);}private static int calcDepth(BinaryNode node) {if (node ==null) {return 0;}int ld = calcDepth(node.left);int rd = calcDepth(node.right);if (ld>rd) {return ld+1;}else{return rd+1;}
}

打印二叉树所有最左边的元素

在层序遍历的基础上，我们可以借此实现打印二叉树上所有最左边的元素，代码如下：

public static void levelReadLeft(BinaryNode node) {if (node == null) {return;}int depth = calcDepth(node);for (int i = 1; i <= depth; i++) {String string = readLevelLeft(node,i);System.out.println(string);}
}private static String readLevelLeft(BinaryNode node, int i) {String reString = "";if (node == null||i<1) {return reString;}if (i == 1) {return reString + (node.element+"  ");}reString += readLevelLeft(node.left, i-1);if (reString.equals ("")) {reString += readLevelLeft(node.right, i-1);}return reString;
}private static int calcDepth(BinaryNode node) {if (node ==null) {return 0;}int ld = calcDepth(node.left);int rd = calcDepth(node.right);if (ld>rd) {return ld+1;}else{return rd+1;}
}

从顶层遍历最右边节点

代码如下：

 public static void levelReadRight(BinaryNode node) {if (node == null) {return;}int depth = calcDepth(node);for (int i = 1; i <= depth; i++) {String string = readLevelRight(node,i);System.out.println(string);}
}private static String readLevelRight(BinaryNode node, int i) {String reString = "";if (node == null||i<1) {return reString;}if (i == 1) {return reString + (node.element+"  ");}reString += readLevelRight(node.right, i-1);if (reString.equals ("")) {reString += readLevelRight(node.left, i-1);}return reString;
}private static int calcDepth(BinaryNode node) {if (node ==null) {return 0;}int ld = calcDepth(node.left);int rd = calcDepth(node.right);if (ld>rd) {return ld+1;}else{return rd+1;}
}

二叉树的层序遍历算法 + 打印二叉树所有最左边的元素（算法）相关推荐

代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
代码随想录[day 14 二叉树]| 层序遍历 226.翻转二叉树 101.对称二叉树层序遍历卡哥文解视频讲解题目链接:102.二叉树的层序遍历解题思路代码实现题目链接:107.二叉树的 ...
代码随想录算法训练营第十五天 | 102. 二叉树的层序遍历 | 226.翻转二叉树 | 101. 对称二叉树
递归三部曲确定递归函数的参数和返回值确定终止条件确定单层递归的逻辑 102. 二叉树的层序遍历题解及想法解法一 :递归法 class Solution {public List<Lis ...
二叉树的层序遍历_NC15 求二叉树的层序遍历
NC15 求二叉树的层序遍历考过的企业 - 小米题目描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树 ...
c++二叉树的层序遍历_leetcode 103. 二叉树的锯齿形层序遍历
按层次遍历,记录下对应节点的val和所在层,然后经过一定变换得到输出.python代码如下: # Definition for a binary tree node.# class TreeNode( ...
代码随想录算法训练营第十三天|102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
链接:代码随想录文章目录 102.二叉树的层序遍历 226.翻转二叉树 101.对称二叉树解题方法题目思路示例代码总结解题思路 1.102.二叉树的层次遍历解题思路递归法,创立二维数组 ...
【LeetCode102. 二叉树的层序遍历】——层序遍历
102. 二叉树的层序遍历给你二叉树的根节点 root ,返回其节点值的层序遍历 . (即逐层地,从左到右访问所有节点). 示例 1: 输入:root = [3,9,20,null,null,15 ...
树：二叉树的层序遍历算法（超简洁实现及详细分析）
实现思路我们来看看下图的二叉链表如何实现层序遍历. 层序遍历顺序:ABECDG A为B.E的双亲结点,遍历顺序是根->左->右是不是. 而且每个结点都是这样的遍历顺序有木有.那么 ...
算法--- 二叉树的层序遍历 II
题目二叉树的层序遍历 II 给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如: 给定二叉树 [3,9,20,null,null,15, ...
代码随想录算法训练营第15天,102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
102.二叉树的层序遍历.226.反转二叉树.101.对称二叉树 102.二叉树的层序遍历二叉树的层次遍历,我们可以定义一个队列, 当访问到某一个节点时,我们将它存在的左右节点放入队列中,便可达到按 ...

二叉树的层序遍历算法 + 打印二叉树所有最左边的元素（算法）

二叉树的层序遍历算法 + 打印二叉树所有最左边的元素（算法）

层序遍历

打印二叉树所有最左边的元素

从顶层遍历最右边节点

二叉树的层序遍历算法 + 打印二叉树所有最左边的元素（算法）相关推荐

最新文章

热门文章