- 博客(5)
- 收藏
- 关注
原创 【刷题记录】JZ8 二叉树的下一个结点
【刷题记录】JZ8 二叉树的下一个结点题目描述算法代码总结 题目描述 给定一个二叉树其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示,从子节点指向父节点的用虚线表示 示例: 输入:{8,6,10,5,7,9,11},8 返回:9 解析:这个组装传入的子树根节点,其实就是整颗树,中序遍历{5,6,7,8,9,10,11},根节点8的下一个节点就是9,应该返回{9,
2022-04-27 17:12:16 79
原创 【刷题记录】JZ82 二叉树中和为某一值的路径(一)
@[TOC](【刷题记录】JZ82 二叉树中和为某一值的路径(一)) 题目描述 给定一个二叉树root和一个值sum ,判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。 1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点 2.叶子节点是指没有子节点的节点 3.路径只能从父节点到子节点,不能从子节点到父节点 4.总节点数目为n 例如: 给出如下的二叉树,sum=22, 返回true,因为存在一条路径 5→4→11→2的节点值之和为 22 数据范围: 1.树上的节点数满足 0≤n≤1
2022-04-27 16:29:30 579
原创 【刷题记录】JZ27 二叉树的镜像
【刷题记录】JZ27 二叉树的镜像题目描述通过代码总结 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 数据范围:二叉树的节点数 0≤n≤1000 , 二叉树每个节点的值 0≤val≤1000 要求: 空间复杂度 O(n) 。本题也有原地操作,即空间复杂度 O(1) 的解法,时间复杂度 O(n). 比如: 源二叉树 镜像二叉树 示例1 输入: {8,6,10,5,7,9,11} 返回值: {8,10,6,11,9,7,5} 说明: 如题面所示 示例2 输入: {} 返回值: {} 通过代码 /*
2022-04-27 15:21:41 48
原创 【刷题记录】JZ77 按之字形顺序打印二叉树
【刷题记录】JZ77 按之字形顺序打印二叉树题目描述通过代码总结 题目描述 给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替) 数据范围:0≤n≤1500,树上每个节点的val满足 |val| <= 1500 要求:空间复杂度:O(n),时间复杂度:O(n) 例如: 给定的二叉树是{1,2,3,#,#,4,5} 该二叉树之字形层序遍历的结果是 [ [1], [3,2], [4,5] ] 示例1 输入: {1,2,3,#,#,4,5} 返回值: [[1],[
2022-04-27 11:59:54 69
原创 【刷题记录】JZ54 二叉搜索树的第k个节点
【刷题记录】JZ77 按之字形顺序打印二叉树题目描述通过代码总结 题目描述 给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替) 数据范围:0≤n≤1500,树上每个节点的val满足 |val| <= 1500 要求:空间复杂度:O(n),时间复杂度:O(n) 例如: 给定的二叉树是{1,2,3,#,#,4,5} 该二叉树之字形层序遍历的结果是 [ [1], [3,2], [4,5] ] 示例1 输入: {1,2,3,#,#,4,5} 返回值: [[1],[
2022-04-26 20:55:25 1508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人