首页 > 其他分享 >二叉树专题学习

二叉树专题学习

时间:2024-10-31 20:43:02浏览次数:1  
标签:遍历 后序 中序 专题学习 这题 二叉树 前序

前言:

由于二叉树这一章的题型比较多,涉及到的递归程序也较多,所以单开一个随笔来记录这个学习过程,希望对读者有帮助。

理论知识基础

在二叉树的选择题中,常常会涉及到对于最多或最少结点、最大或最小高度、求叶子结点个数这几类经典的问题。

上机题

1.二叉树的建立和遍历

P1305 新二叉树

  • 这题考察输入每个结点和其左右子树,然后前序遍历

P4715 【深基16.例1】淘汰赛

  • 这题考察给你所有叶子结点,让你建立一颗满二叉树

P4913 【深基16.例3】二叉树深度

  • 建立二叉树遍历求深度

L2-006 树的遍历

  • 通过中序和后序构建树,然后再层序输出

L2-038 病毒溯源

  • 最大深度,以及最小且最长的路径

L2-035 完全二叉树的层序遍历

  • 通过后序遍历序列 建立层次遍历序列

2.前序、中序、后序遍历的转换
给出了中序以后,给定前序或后序都可以确定唯一的一棵树。
不给出中序则无法确定。

P1827 [USACO3.4] 美国血统 American Heritage

  • 这题给出前序和中序求后序

P1030 [NOIP2001 普及组] 求先序排列

  • 这题给出中序和后序求前序

标签:遍历,后序,中序,专题学习,这题,二叉树,前序
From: https://www.cnblogs.com/swjswjswj/p/18472101

相关文章

  • 108-二叉树-将有序数组转换为二叉搜索树
    树|二叉搜索树|数组|分治|二叉树二叉搜索树(BinarySearchTree,简称BST)和平衡二叉搜索树(BalancedBinarySearchTree)是计算机科学中非常重要的数据结构,广泛应用于各种算法和系统中。理解它们的定义、特点和性质对于掌握数据结构和算法至关重要。下面,我们将详细......
  • 有序二叉树简介
    有序二叉树有序二叉树:左边的结点值小于当前结点,右边结点值大于当前结点。有序二叉树结点模型root表示指向根结点的指针。构建有序二叉树判断root是否为nullroot为空,root=node如果root不为空,定义index游标,初始值==root。判断index和node结点值的大小二叉树的......
  • 【数据结构多彩画卷】不要只会普通的二叉树了 , 你听说过用二叉树来排序吗? 【二叉搜索
    本篇会加入个人的所谓鱼式疯言❤️❤️❤️鱼式疯言:❤️❤️❤️此疯言非彼疯言而是理解过并总结出来通俗易懂的大白话,小编会尽可能的在每个概念后插入鱼式疯言,帮助大家理解的.......
  • 代码随想录算法训练营第十二天| 226.翻转二叉树、101. 对称二叉树、104.二叉树的最大
    226.翻转二叉树题目链接:.-力扣(LeetCode)文章讲解:代码随想录视频讲解:听说一位巨佬面Google被拒了,因为没写出翻转二叉树|LeetCode:226.翻转二叉树_哔哩哔哩_bilibili《代码随想录》算法公开课开讲啦!快来打卡!本期视频的文字讲解版在「代码随想录」刷题网站:programmercarl.com......
  • 代码随想录算法训练营第十三天| 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子
    110.平衡二叉树题目链接:.-力扣(LeetCode)文章链接:代码随想录视频链接:后序遍历求高度,高度判断是否平衡|LeetCode:110.平衡二叉树_哔哩哔哩_bilibili《代码随想录》算法公开课开讲啦!快来打卡!本期视频的文字讲解版在「代码随想录」刷题网站:programmercarl.com,这里刷题顺序,详......
  • 给定一个二叉树,找出其最大深度
      文心快码(BaiduComate)是基于百度文心大模型,在研发全流程全场景下为开发者提供辅助建议的智能代码助手。结合百度积累多年的编程现场大数据、外部优秀开源数据,可为开发者生成更符合实际研发场景的优秀代码,提升编码效率,释放“十倍”软件生产力。......
  • P 7-1 二叉树的遍历!(简单)
    二叉树作为FDS课程最核心的数据结构之一,要求每个人都掌握!这是一道简单的二叉树问题!我们将给出一颗二叉树,请你输出它的三种遍历,分别是先序遍历,中序遍历,后序遍历!输入格式:二叉树将以这样的形式给出:第一行给出一个正整数N(N<=100),表示二叉树上的节点个数!接下来N行,每行包含三......
  • 代码随想录day14 二叉树(2)
    文章目录day11栈与队列(2)栈与队列的总结day13二叉树(1)day14二叉树(2)day11栈与队列(2)逆波兰表达式求值https://leetcode.cn/problems/evaluate-reverse-polish-notation/逆波兰表达式,也就是后缀表达式,所谓后缀就是指运算符写在后面。平常使用的算式则是一种......
  • 数据结构与算法——树与二叉树
    树与二叉树1.树的定义与相关概念树的示例:树的集合形式定义Tree=(K,R)元素集合:K={ki|0<=i<=n,n>=0,ki∈ElemType}(n为树中结点数,n=0则树为空,n>0则为非空树)对于一棵非空树,关系R满足下列条件:1.有且仅有一个结点没有前驱,称为根结点。2.处根结点外,其余每个结点有且仅有一个前......
  • 2.二叉树
    二叉树BinaryTree:1.特点:一种非线性数据结构,代表“祖先”与“后代”之间的派生关系二叉树的基本单元是节点,每个节点至少包含值、左子节点引用和右子节点引用二叉树中,除叶节点外,其他所有节点都包含子节点和非空子树2.概念:名词解释根节点(rootnode)位于二叉树......