- 博客(3)
- 收藏
- 关注
原创 【LeetCode 面试题26. 树的子结构】(C语言实现)
【写在前面】 刷个开心系列,第三篇,继续二叉树。 【原题描述】 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 【解题思路】 两个递归循环对A树深度优先周游,当A树和B树根节点一致时,递归向下判断。 注意区分本题中树的子结构的概念和子树概念的差别。相似要求的判断子树的可尝试 leetcode 572。 本...
2020-03-07 22:56:54
164
1
原创 【LeetCode 110. Balanced Binary Tree】初级题目:平衡二叉树(C语言实现)
【写在前面】 刷个开心系列,第二篇,选择了同样非常基础的二叉树相关的一道题目。 【原题描述】 Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which the left ...
2020-03-03 00:45:02
174
原创 【LeetCode 206. Reverse Linked List】初级题目:反转链表(C语言实现)
Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL Follow up: A linked list can be reversed either iteratively or recursively...
2020-02-27 18:10:51
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人