• 2024-10-14BinaryTree
    二叉树树的基本概念树是一种非线性的数据结构n(n>0)个有限节点组成一个具有层次关系的集合像一颗倒挂的树根朝上叶朝下这里重要的是树中的几个概念结点的度:一个结点含有子树的个数比如上面的图A的度为6树的度:一颗树中,所有结点度的最大值成为树的度如上图
  • 2024-09-22LeetCode - Medium - 538
    Therightsubtreeofanodecontainsonlynodeswithkeysgreaterthanthenode’skey.Boththeleftandrightsubtreesmustalsobebinarysearchtrees.Note:Thisquestionisthesameas1038:https://leetcode.com/problems/binary-search-tree-to-grea
  • 2024-07-19BinaryTree
    /*******************************************************************************************************@filename: :main.c*@brief :创建二叉树*@author :[email protected]*@date :2024/07/19*@version1.0 :V1.0*@p
  • 2024-06-15【数据结构】遍历二叉树(递归思想)-->赋源码
    欢迎来到我的Blog,点击关注哦
  • 2024-05-04BinaryTree_CountLeafNode
    /*******************************************************************************************************@filename: :StacksSimulateQueue*@brief :两个栈实现队列的功能*@author :[email protected]*@date :2024/05/04*@version
  • 2024-03-05[数据结构] 树、森林及二叉树的应用
    树、森林树的存储结构双亲表示法双亲表示法的存储结构#defineMAX_TREE_SIZE100typedefstruct{intdata;intparent;}PTNode;typedefstruct{PTNodenodes[MAX_TREE_SIZE];intn;}PTree;【注】区别树的顺序存储结构与二叉树的顺序存储结
  • 2023-04-26C++数据结构(树)
    树是一种递归定义的数据结构,如果树中节点的各子树从左到右是有次序的,不能互换,则称该树为有序树,否则叫无序树。关于树的节点:节点拥有的子树的个数叫做节点的度如果度为0,那么该节点叫做叶节点或终端节点,除了根节点外的分支节点称为内部节点树的度是各节点度的最大值。节点的子
  • 2023-04-25clion使用 wsl 编译下, 文件名和目录名冲突问题
    问题描述:在工作目录下有一文件夹(nameA)与文件(nameA)重名:/usr/bin/ld:cannotopenoutputfile**:Isadirectorycollect2:error:ldreturned1exitstatus问题在于链接器(ld)试图将二进制文件输出到一个名为"binaryTree"的目录中 解决方案:更改输出文件名或输出路径,避免
  • 2023-02-28二叉树的前序,中序,后序,顺序遍历
    实体类:packagecom.test.知识点.数据结构.树.二叉树;importlombok.Data;/***CreatedbyAdministratoron2023/2/28.*/@DatapublicclassBinaryTree{
  • 2023-02-04[数据结构] 树、森林的遍历
    树的遍历树的遍历方式有先根遍历和后根遍历。在下面树的遍历中,采用的都是孩子兄弟表示法构建的树。树的先根遍历树的先根遍历步骤先根遍历就是先访问树的根节点,然后再
  • 2023-02-04[数据结构] 树、二叉树、森林的转换
    树树的表示方法双亲表示法用一组地址连续的存储单元来存放树中的各个节点,每一个节点中有一个数据域和一个指针域,数据域用来存储树中该节点本身的值;另一个指针域用来存储