Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共6篇）

题解 | #二叉树的镜像#

描述操作给定的二叉树，将其变换为源二叉树的镜像。思路1：广度优先遍历使用栈使用栈进行层序遍历：从左往右加入，弹出的时候变成从右往左。再交换左右节点 8入栈弹出8。将6和10入栈交换6和10 弹出10。将9和11入栈交换9和11 弹出6。将5和7入栈交换5和7 public cl...

Java 二叉树递归栈队列深度优先搜索广度优先搜索

2022-04-25

0 273

题解 | #树的子结构#

描述输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构思路：递归递归遍历大树的每个节点，和小树进行比较。时间复杂度O(MN)。M为A的节...

Java 二叉树递归队列

2022-04-25

0 265

题解 | #重建二叉树#

描述给定节点数为 n 的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。思路1：递归+分治前序遍历：根左右中序遍历：左根右前序遍历第一...

Java 二叉树栈递归

2022-04-24

0 336

题解 | #二叉搜索树的第k个节点#

描述给定一棵结点数为n 二叉搜索树，请找出其中的第 k 小的TreeNode结点值。返回第k小的节点值即可不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-1 保证n个节点的值不一样思路1：递归二叉搜索树中序遍历可得升序数组 public class Solution...

Java 二叉树栈递归二叉搜索树

2022-04-23

0 307

题解 | #按之字形顺序打印二叉树#

描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）思路1：队列层序遍历 public class Solution { public ArrayList<ArrayList<Integer> > Print(Tree...

Java 二叉树队列递归

2022-04-23

0 331

题解 | #二叉树的深度#

描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。思路1：递归 public class Solution { public int TreeDepth(TreeNode root) { ...

Java 二叉树队列递归

2022-04-23

0 309