![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
一颗大米粒儿
这个人不懒,但是啥也不想写
展开
-
今日数据结构----二叉树
文章目录数据结构每日一练【二叉树的基础面试题】1.二叉树的前序遍历(非递归)2.二叉树的中序遍历(非递归)3.二叉树的后序遍历(非递归)数据结构每日一练【二叉树的基础面试题】1.二叉树的前序遍历(非递归)2.二叉树的中序遍历(非递归)3.二叉树的后序遍历(非递归)...原创 2021-12-12 15:12:58 · 62 阅读 · 0 评论 -
数据结构-二叉搜索树
文章目录数据结构-二叉搜索树1.查找2.插入3.删除数据结构-二叉搜索树1.查找给定一个值key,在二叉搜索树中查找class SearchTreeDemo{ static class TreeNode{ public int val; public TreeNode left; public TreeNode right; public TreeNode(int val){ this.val=val原创 2021-11-13 17:06:55 · 389 阅读 · 0 评论 -
今日数据结构----练习题二
文章目录数据结构每日一练【二叉树的进阶面试题】1.二叉树遍历2.二叉树的最近公共祖先3.二叉排序树4.从前序与中序遍历序列构造二叉树5.二叉树创建字符串数据结构每日一练【二叉树的进阶面试题】1.二叉树遍历题目:有一先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。代码:import java.util.*;//创建一个结点类型class TreeNode{ public char val原创 2021-11-08 21:14:16 · 247 阅读 · 0 评论 -
今日数据结构----练习题一
文章目录数据结构每日一练【二叉树的基础面试题】1.二叉树的前序遍历2. 二叉树中序遍历3.二叉树的后序遍历4.检查两颗树是否相同5.另一颗树的子树6.二叉树最大深度7.判断平衡二叉树8.对称二叉树数据结构每日一练【二叉树的基础面试题】1.二叉树的前序遍历题目链接题目:给你二叉树的根节点 root ,返回它节点值的 前序 遍历。代码:2. 二叉树中序遍历题目链接题目:给定一个二叉树的根节点 root ,返回它的 中序 遍历。代码:3.二叉树的后序遍历题目链接题目:给定一个二叉树,返回它原创 2021-11-17 19:17:55 · 176 阅读 · 0 评论 -
栈Stack和队列Queue
栈和队列栈栈:是一种先进后出的数据结构例题1:不可能的出栈顺序一个栈的入栈序列是a,b,c,d,e则栈的不可能的输出序列是:(c)A edcba B decba C dceab D abcde分析:A,根据先进先出的原则,将abcde全部入栈,然后再出栈,即为A选项B,d先出,说明abc已经在栈中了,然后d进栈,再出栈,e进栈,再出栈,然后cba一次出栈,即为B选项C,a不可能比b先出栈D,a进栈,再出栈,b进栈,再出栈,c进栈,再出栈,d原创 2021-11-02 17:02:23 · 70 阅读 · 0 评论