结点 叶子
404. 左叶子之和
给定二叉树的根节点 root ，返回所有左叶子之和。 class Solution { private: void sum_left(TreeNode *cur,vector<TreeNode*> &path,vector<int> &res){ path.push_back(cur); if(cu ......
二叉搜索树——C语言描述——创建，查找，增加，删除结点
二叉搜索树——C语言描述——创建，查找，增加，删除结点 0 测试用例框架 https://blog.csdn.net/m0_59469991/article/details/127137119?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType ......
day17| 110.平衡二叉树；257.二叉树的所有路径；404.左叶子之和
110. 平衡二叉树 自顶向下递归 1. 获得计算二叉树高度的函数 2. 对于遍历到的节点，首先计算左右子树的高度，看是否平衡 3. 在分别遍历到左右子树，判断左子树和右子树是否平衡 代码如下： class Solution: def isBalanced(self, root: TreeNode) ......
876. 链表的中间结点
876. 链表的中间结点 给你单链表的头结点 head ，请你找出并返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：head = [1,2,3,4,5] 输出：[3,4,5] 解释：链表只有一个中间结点，值为 3 。 示例 2： 输入：head = [1,2,3, ......
代码随想录Day17-Leetcode110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和
110.平衡二叉树 题目链接:https://leetcode.cn/problems/balanced-binary-tree/ 一个显然但似乎不太高效的方法是: 通过递归获取左右子树高度,判断差; 然后递归判断左右结点; 那么一个显然的改进就是后序遍历 /** * Definition for ......
leetcode876. 链表的中间结点
876. 链表的中间结点 方法一： 最简单的做法，先求出整个链表的长度，再求1/2处节点的位置。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode( ......
Leetcode19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点 自己纯手写第一题，递归有点冗杂，开辟了虚拟头节点，而且要特别注意边界条件（当倒数第n个正好是头节点时）。 ** * Definition for singly-linked list. * struct ListNode { * int val; * ListN ......
链表的中间结点
链表的中间结点 描述 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 样例 样例 1: 输入：1->2->3->4->5->null 输出：3->4->5->null 样例 2: 输入：1->2->3->4->5->6->null 输出： ......
链表中环的入口结点
#方法1，遍历一次，使用额外空间 哈希直接存储指针出现的次数，如果重复出现，直接返回即可 class Solution { public: unordered_map<ListNode*,int> hashmap;//记录指针及其出现的次数+1 ListNode *entryNodeOfLoop(L ......
LeetCode|876. 链表的中间结点
题目链接：876. 链表的中间结点 难度简单829收藏分享切换为英文接收动态反馈 给你单链表的头结点 head ，请你找出并返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：head = [1,2,3,4,5] 输出：[3,4,5] 解释：链表只有一个中间结点，值为 ......
在O(1)时间删除链表结点
将下一个节点的值复制到当前节点，然后将下一个节点删除 class Solution { public: void deleteNode(ListNode* node) { node->val=node->next->val; auto p=node->next; node->next=node->n ......
数据结构初阶--二叉树（前中后序遍历递归+非递归实现+相关求算结点实现）
二叉树链式结构 前一篇博客介绍了二叉树的顺序结构，是通数组来存储的，这里我们通过创建链式结构来存储，在堆上申请空间，结构如下： template <class DateType> struct BinaryTreeNode { DateType data;//数据域 BinaryTreeNode* ......
寻找链表相交结点问题
寻找链表相交结点问题 作者：Grey 原文地址： 博客园：寻找链表相交结点问题 CSDN：寻找链表相交结点问题 题目描述 给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回 null。 要求：如果两个链表长度 ......