二叉树
文章平均质量分 68
LC520730
这个作者很懒,什么都没留下…
展开
-
剑指offer:JZ57 二叉树的下一个结点
描述 给定一个二叉树其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示,从子节点指向父节点的用虚线表示 /* TreeNode类的代码 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; TreeLinkNode next原创 2021-10-11 00:42:53 · 81 阅读 · 0 评论 -
剑指offer:JZ58 对称的二叉树
描述 请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 /* TreeNode类的代码 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ 示例 input1: {8,6,6,5,原创 2021-09-14 03:16:01 · 87 阅读 · 0 评论 -
剑指offer:JZ59 按之字形顺序打印二叉树
描述 给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替) 例如:给定的二叉树是{1,2,3,#,#,4,5},该二叉树之字形层序遍历的结果是[[1],[3,2],[4,5]] #mermaid-svg-UMTOlpGWrOK9JKNf .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#merma原创 2021-09-14 02:35:56 · 81 阅读 · 0 评论 -
剑指offer:JZ60 把二叉树打印成多行
描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 例如:给定的二叉树是{1,2,3,#,#,4,5},该二叉树多行打印层序遍历的结果是 [[1],[2,3],[4,5]] /* TreeNode类的代码 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val =原创 2021-09-14 01:33:46 · 104 阅读 · 0 评论