热门标签
热门文章
- 1文心一言指令详解及实例分析_文心一言 指令
- 2N元语言模型的训练方法_语言模型训练
- 3docker报错 driver failed programming external connectivity on e_docker: error response from daemon: driver failed
- 4【GitHub】修改默认分支_github如何切换默认分支
- 5【4】私有链发币_4、 私有链如何换币
- 6最新python实现问卷星刷问卷，Edge版本_python刷问卷星
- 7net start mysql 服务无法启动_net start mysql服务无法启动
- 8AI Mass人工智能大模型即服务时代：大模型即服务的算法选择_如何理解mass大模型
- 92024年我推荐给你这些高质量计算机书籍_计算机设计架构相关书籍推荐
- 10ImportError: cannot import name ‘OpenAI‘ from ‘openai‘ (D: \anaconda\lib\site-packages \openail_init_cannot import name 'openai' from 'openai
当前位置: article > 正文
P6【知识点】【数据结构】【树tree】C++版
作者：盐析白兔 | 2024-05-23 15:13:01
赞
踩
P6【知识点】【数据结构】【树tree】C++版
树是由一个集合以及在该集合上定义的一种关系构成的，集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构，在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点。
二叉树：
普通二叉树：每个结点最多两个孩子
满二叉树：除了叶子结点，每个节点都有两个孩子，且叶子节点在同一层上
完全二叉树：从树的根节点，从上到下，从左到右依次填满节点形成的二叉树
遍历：
前序遍历：根节点-》左子树-》右子树
中序遍历：左子树-》根节点-》右子树
后序遍历：左子树-》右子树-》根节点
力扣练习：
【144】二叉树的前序遍历
【94】二叉树的中序遍历
【145】二叉树的后序遍历
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/613362
推荐阅读
相关标签
