leetcode
共 156 篇文章
leetcode297. 二叉树的序列化与反序列化
暂无摘要...
leetcode450. 删除二叉搜索树中的节点
分析如果目标节点大于当前节点值,则去右子树中删除;如果目标节点小于当前节点值,则去左子树中删除;如果目标节点就是当前节点,分为以下三种情况:其无左子:其右子顶替其位置,删除了该节点;其无右子:其左子顶替其位置,删除了该节点;其左右子节点都有:其左子树转移到其右子树的最左节点的左子树上,然后右子树顶替
leetcode1038. 从二叉搜索树到更大和树
分析二叉搜索树的先序遍历就是从小到大排列,那么反过来逆先序遍历就是从大到小,此时将sum赋给根节点即可。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left;
leetcode108. 将有序数组转换为二叉搜索树
暂无摘要...
leetcode114. 二叉树展开为链表
暂无摘要...
leetcode199. 二叉树的右视图
暂无摘要...
leetcode113. 路径总和 II
暂无摘要...
leetcode105. 从前序与中序遍历序列构造二叉树
分析前序遍历中可以找出中序遍历的根节点。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tre
leetcode103. 二叉树的锯齿形层序遍历
暂无摘要...
leetcode102. 二叉树的层序遍历
暂无摘要...