package july.wild.All_Data_Structure_Impl; import java.util.Stack; /**使用递归一定要有返回值 * @author 郭赛 * @Company Huawei */ public class TreeNode { TreeNode l ...
分类：
其他好文 时间：
2020-07-12 13:53:22
阅读次数：
44
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, 5], ...
分类：
其他好文 时间：
2020-07-12 12:02:11
阅读次数：
59
问题描述 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下： [ [3], [20,9], [15 ...
分类：
其他好文 时间：
2020-07-11 21:22:39
阅读次数：
47
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类：
其他好文 时间：
2020-07-09 20:53:22
阅读次数：
74
1.层序遍历，一个队列存放节点，一个队列存放到当前节点的值。 2.递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * ...
分类：
编程语言 时间：
2020-07-07 16:00:52
阅读次数：
49
方法1：递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ bool hasPath ...
分类：
其他好文 时间：
2020-07-07 10:22:49
阅读次数：
60
题目来源：leetcode226 翻转二叉树 题目描述： 翻转一棵二叉树。 解题思路 递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *ri ...
分类：
其他好文 时间：
2020-07-07 10:00:25
阅读次数：
51
构建一颗二叉树，以列表形式打印 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val){ this.val = val; } } import java.util.ArrayList;impo ...
分类：
其他好文 时间：
2020-07-07 00:00:49
阅读次数：
113
题目： 求给定的二叉树的前序遍历。 例如： 给定的二叉树为{1,#,2,3}, 1 2 / 3 返回：[1，2，3] 代码： 1 /** 2 * struct TreeNode { 3 * int val; 4 * struct TreeNode *left; 5 * struct TreeNode ...
分类：
其他好文 时间：
2020-07-06 17:50:18
阅读次数：
44
问题来源： 在写二叉树序列化与反序列化时发现序列化函数为char* Serialize1(TreeNode *root) 其函数返回类型为char*，但是我在实现的过程中为了更方便的操作添加字符串使用的是C++中string类型的变量，这就导致我最后得到的结果res是string类型，若是要返回需要 ...
分类：
编程语言 时间：
2020-07-06 00:58:48
阅读次数：
74
