![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
三少爷的剑!
从学生手上收来的资源整理并确认是否有用,如有雷同,纯属巧合。
展开
-
另一颗树的子树(数据结构基础回顾)
给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \1 2给定的树 t: 4 / \1 2返回 true,因为 t 与 s 的一个子树拥有相同的结构和节点值。示例 2:给定的树 s: 3 / \ 4 5 / \1...原创 2020-07-07 11:54:47 · 4000 阅读 · 0 评论 -
编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述:输入包括1行字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数据,输出将输入字符串建立二叉树后中序遍历的序列,每个字符后面都有一个空格。每个输出结果占一行。#include<iostr原创 2020-07-07 11:20:40 · 5820 阅读 · 0 评论 -
平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3...原创 2020-07-07 06:25:10 · 3952 阅读 · 0 评论 -
二叉树的中序遍历(数据结构基础回顾)
给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 /** * Definition for a binary tree node. * st...原创 2020-07-07 05:41:10 · 3949 阅读 · 0 评论 -
二叉树的后序遍历(数据结构基础回顾)
给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。/** * Definition for a binary tree node. * st...原创 2020-07-07 05:30:33 · 3974 阅读 · 0 评论 -
二叉树的前序遍历(数据结构基础回顾)
给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-preorder-traversal著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。遍历用递归很好解决,但原有的函数每次要求返回vector<int> ,故重现定义一个...原创 2020-07-07 05:25:47 · 4083 阅读 · 0 评论 -
相同的树(数据结构基础回顾)
给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 / \ 2 2...原创 2020-07-06 22:35:47 · 4016 阅读 · 0 评论 -
单值二叉树(数据结构基础回顾)
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回 true;否则返回 false。示例 1:输入:[1,1,1,1,1,null,1]输出:true示例 2:输入:[2,2,2,5,2]输出:false来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/univalued-binary-tree著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。凡二叉树.原创 2020-07-06 21:57:12 · 3996 阅读 · 0 评论 -
二叉树的镜像(剑指offer)
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5这道题考验的是做题者对二叉树的遍历的掌握情况,属于非常简单的类型。只要对二叉树的遍历熟悉就能解出。/*原创 2020-07-04 13:07:02 · 3958 阅读 · 0 评论 -
二叉树的下一个节点(详解,折磨我两个小时的题,必须得给它办得明明白白的)(数据结构基础回顾)(剑指offer)
题目如下所示:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。它的数据结构如下所示:/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), ...原创 2020-07-04 01:36:48 · 4141 阅读 · 0 评论 -
根据二叉树创建字符串(数据结构基础回顾,二叉树)
采用前序遍历把一个二叉树转换成由括号和整数组成的字符串/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:原创 2020-06-21 18:12:15 · 4090 阅读 · 0 评论