
二叉树
超悦人生
公众号【超悦编程】,专注于校招、算法、数据结构和计算机基础知识。
展开
-
LeetCode655.Print Binary Tree(java实现)
问题描述Print a binary tree in an m*n 2D string array following these rules:The row number m should be equal to the height of the given binary tree.The column number n should always be an odd number....原创 2019-10-31 09:43:14 · 220 阅读 · 0 评论 -
对称二叉树(java实现)
问题描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。解决方案采用层次遍历,注意空节点也要加入队列,代码如下:/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pub...原创 2019-10-30 19:52:03 · 493 阅读 · 0 评论 -
按之字形顺序打印二叉树(Java实现)
问题描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。解决方案代码如下:import java.util.ArrayList;import java.util.LinkedList;/*public class TreeNode { int val = 0; Tr...原创 2019-10-28 23:01:25 · 295 阅读 · 0 评论 -
把二叉树打印成多行(Java实现)
问题描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。解决方案代码如下:import java.util.ArrayList;import java.util.LinkedList;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right ...原创 2019-10-28 22:50:48 · 121 阅读 · 0 评论 -
leetcode.637 二叉树的层平均值(java实现)
问题描述Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array.Example 1:Input: 3 / \ 9 20 / \ 15 7Output: [3, 14.5, 11]Exp...原创 2019-10-25 11:12:15 · 408 阅读 · 0 评论 -
LeetCode113. Path Sum II(java)
问题描述Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.Note: A leaf is a node with no children.Example:Given the below binary tree and sum = 22...原创 2019-10-25 10:37:54 · 194 阅读 · 0 评论 -
求二叉树两个节点的最近公共父节点的两种方法(java实现)
二叉树两个节点的最近公共父节点的两种方法(java实现)原创 2019-10-20 18:08:18 · 1498 阅读 · 0 评论 -
LCP 5. 发 LeetCoin
力扣决定给一个刷题团队发LeetCoin作为奖励。同时,为了监控给大家发了多少LeetCoin,力扣有时候也会进行查询。原创 2019-09-27 10:48:56 · 648 阅读 · 1 评论 -
由二叉树的前序和中序遍历重构二叉树
已知某二叉树的前序遍历和中序遍历的结果,重建出该二叉树。原创 2019-09-27 10:32:56 · 254 阅读 · 0 评论 -
查找二叉树中序遍历后继节点(java实现)
查找某个二叉树的中序遍历某节点的后继节点,没有则返回空。原创 2019-09-26 20:41:12 · 806 阅读 · 0 评论 -
二叉树前序、中序、后序、层序遍历的递归与非递归java实现
二叉树前序、中序、后序、层序遍历的递归与非递归java实现原创 2019-09-26 19:47:49 · 309 阅读 · 0 评论