把二叉树打印成多行-CSDN博客网友收藏

叉树打印成多行-CSDN博客

文章浏览阅读61次。问题描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。解题思路按层次遍历即可代码public static ArrayList<ArrayList<Integer>> traversalByLayer(TreeNode<Integer> pRoot){ ArrayList<Array......
阅读全文
线索化二叉树-CSDN博客网友收藏

线索化叉树-CSDN博客

线索化二叉树指的是二叉树中的结点进行逻辑意义上的“重排列”,使其可以线性的方式访问每个结点前序遍历线索化:方法:利用结点中的空的左指针域,使其指向后继结点。前序遍历下图二叉树,遍历结果是:1 2 4 8 9 5 10 3 6......
阅读全文
平衡二叉树-CSDN博客网友收藏

平衡叉树-CSDN博客

文章浏览阅读59次。平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:  一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。示例 1:输入:root = [3,9,20,null,null,......
阅读全文