二叉树数据结构

最新推荐文章于 2022-03-07 04:40:41 发布
最新推荐文章于 2022-03-07 04:40:41 发布
阅读量426 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaoxuha_/article/details/118771871
版权


三 树形结构
    1 树
        节点、根节点、父节点、子节点、兄弟节点（相同父亲才叫兄弟节点）
        一棵树可以没有任何节点，称为空树
        一棵树可以只有一个节点，也就是只有根节点
        子树、左子树、右子树 ：这个就是有直接关系的树，孙子不算
        节点的度：子树的个数
        树的度：所有节点度中的最大值
        叶子节点：度为0的节点
        非叶子节点：度不为零的节点
        层数：根节点在第一层，根节点的子节点在第二层，
        节点的深度:从根节点到当前节点的唯一路径上的节点数
        节点的高度：从当前节点到最远叶子节点的路径上的节点总数
        树的深度：所有节点深度中的最大值
        树的高度：所有节点高度中的最大值  
        树的深度= 树的高度
        
        有序树：树中任意节点的子节点之间有顺序关系                         有序树和无序树只针对子节点
        无序树：树的任意节点之间的子节点之间没有顺序  也称自由树
    2 二叉树 binary tree
        定义：每个节点的度最大为2 并且左子树和右子树是有顺序的
        特点 ：
            1每个节点的度最大是2 
            2 左子树以及右子树都是有顺序的
            3 即使节点只有一颗子树，也要区分左右子树
            4 非空二叉树的第i层，最多有2的i次方-1个节点
            5 在高度为h的二叉树上最多有2的h次方-1个节点
            6 对于任意一个二叉树，如果叶子节点个数为n0，度为2的节点个数为n2，那么就有n0=n2+1
        真二叉树：所有节点的度要么是零要么是二
        满二叉树：所有节点的度要么是0，要么是2，并且所有的叶子节点都在最后一层
            特点：
                1在同样高度的二叉树中，满二叉树的叶子节点数量最多，总节点数量最多
                2 满二叉树一定是真二叉树，真二叉树不一定是满二叉树。
                3 满二叉树的高度是h 那么第i层的节点数量是2的i次方减一
        完全二叉树：叶子节点只会出现在最后两层，并且最后一层的叶子节

最低0.47元/天 解锁文章
xiaoxuha_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
python画四阶二叉树(适合python学了2年00个月~2年11个月的人(中级篇))
alexaccount的博客
01-04 435
python画四阶二叉树
二叉树的数据结构
m0_38036750的博客
09-22 332
二叉树的二叉链表的数据结构 typedef struct BTNode { elementType data; struct BTNode *LChild,*RChild; }BiTnode,*BTree; data,lchild,rchild分别存储结点的元素及左右指针域。 二叉树创建递归算法 int CreateBTree(BTree *BT) { scanf(&amp...
二叉树（数据结构）
abns的博客
12-13 190
#include <iostream> #include <malloc.h> #define TElemType char #define SElemType char #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define MAXQSIZE 100 typedef char QElemType; t...
吐血整理各种二叉树(BST、AVL、Red Black、B、B+)
z28126308的专栏
07-01 2580
平衡二叉查找树、红黑树、B树与B+树的区别等各种二叉树简介
二叉树 数据结构
06-23
二叉树 数据结构，有代码的注释，还有实验报告！
C语言中文网 Go语言二叉树数据结构的应用 源码
06-04
C语言中文网 Go语言二叉树数据结构的应用 源码。一开始以为“btree”是golang的包呢。后来发现不是。又找以为是“https://github.com/google/btree.git”。发现还不是。这才想起来可能是自己写的包。绕了一圈子。 ...
js二叉树数据结构实现
08-01
js二叉树数据结构实现，可帮助快速项目开发，nodejs调试
二叉树数据结构的c语言实现
09-30
利用c语言的结构体实现了二叉树的搭建，并提供了实例—宠物俱乐部。 二叉树结构体包括：树的项，左右节点； 二叉树操作包括：初始化、空、满、总数、添加、删除、查找、对项应用函数。
二叉树、二叉搜索树、AVL树、B树、红黑树
生命中有太多不确定
12-25 402
二叉树、二叉搜索树、AVL树、B树、红黑树 在开始之前，我想先说一下自己对于树的拙见： ​ 在树出来之前，就有数组、链表、队列和栈了。它们各自都有比较明显的区别，比如说，数组大小不能改变、链表查询的时间复杂度为O(n)等，因为当前的这些数据结构以及不足以满足越来越高的要求，因此，才会出现树这一数据结构，但是树也随着人们对性能的要求不断的”进化“着：二叉树——> 二叉搜索树——> AVL树 ——> 红黑树，后面才出现的每一个树可能各方面都不是最好的，但是它的综合性能确实比较不错的，你可以将不
数据结构阶段总结（四)树和二叉树
qq_43627126的博客
11-29 289
树和二叉树 树是n个结点的有限集合当n=0时称为空树，任意一颗非空树满足以下条件 1.有且仅有一个特定的称为根的节点。 2.当n>1时除根结点之外的其余节点被分成m个互不相交的有限集合T1，T2，。。。Tm；其中每个集合又是一棵树并称为这个根节点的子树。 结点的度·树的度：某结点所拥有的子树的个数称为该节点的度；树中各节点的度的最大值称为该树的度。 叶子节点分支节点：度为0的结点称为叶子结点...
C语言数据结构学习笔记—树
m0_49428397的博客
03-07 769
1、基本概念 树 是由n(n＞=0)个节点组成一个具有层次关系的集合。 每个节点有零个或多个子节点； 没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。 ...
满二叉树与完全二叉树
muyuxifeng的博客
04-26 1万+
满二叉树与完全二叉树满二叉树定义特点完全二叉树定义特点 满二叉树 定义 在一棵二叉树中，如果所有分支结点都有左、右孩子结点，并且叶子结点都集中在二叉树的最下层，这样的二叉树称为满二叉树。如下图所示就是一棵满二叉树。 用户可以对满二叉树的结点进行层序编号，约定编号从树根为1开始，按照层数从小到大、同一层从左到右的次序进行，图中每个结点旁的数字为对该结点的编号。 满二叉树也可以从结点个数和树的高度之间的关系来定义，即一棵高度为h且有2h-1个结点的二叉树称为满二叉树。 特点 ①、叶子结点都在最下一层 ②、只
【常见算法系列】一、树在java中的实现
程序员ZZ的源码
07-18 624
真的了解树的定义吗？熟悉树在java中的实现吗？
数据结构-满k叉树例题
热门推荐
weixin_40646509的博客
10-30 1万+
今天写数据结构题，有一个比较深刻的，记录在这里，方便日后查看翻阅。 题目： 一个深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序(同层自左至右)从1开始对全部结点编号，问： (1)各层的结点数目是多少? (2)编号为i的结点的双亲结点(若存在)的编号是多少? (3)编号为i的结点的第j个孩子结点(若存在)的编号是多少? (4)编号为i的结...
设高为h的二叉树（规定叶子结点的高度为1）只有度为0和2的结点，则此类二叉树的最少结点数和最多结点数分别为：
jonathan_joestar的博客
04-23 1万+
最多的是这样的 最少是这样 除了根节点 h-1 个两个的 加上根节点，2(h-1)+1=2h-1
chap 6 树和二叉树（判断+单选）
寒舟不渡的博客
12-07 2934
判断题 树的遍历： 前序遍历：根 （ 左 ）（ 右 ） 中序遍历：（ 左）根（ 右 ） 后续遍历：（ 左 ）（ 右 ）根 1-1 某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。 (2分）T 1-2 某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 (2分) F 1-3 存在一棵总共有2016个结点的二叉树，其中有16个结...
数据结构与算法（C语言） | 树和二叉树 （二）二叉树
Shannon
08-09 3491
二叉树的定义： 二叉树（Binary Tree）是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 二叉树与树的区别：     二叉树不是树的特殊情形，而是与树不同的数据结构，即二叉树并不等价于2 度的树。 1)一个二叉树中可以不存在度为2的结点。（不是都需要两棵子树，而是最多可以是两棵，没...
二叉树数据结构实现csdn
最新发布
05-12
二叉树是一种常用的数据结构，它由一个根节点和最多两个子树构成，其中左子树和右子树也是二叉树。下面是一个基于C++的二叉树数据结构实现。 ```c++ #include <iostream> using namespace std; // 二叉树节点结构体 struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; // 二叉树类 class BinaryTree { private: TreeNode* root; // 根节点 public: BinaryTree() : root(nullptr) {} // 构造函数 // 插入节点 void insert(int val) { if (root == nullptr) { // 如果根节点为空，插入根节点 root = new TreeNode(val); return; } TreeNode* cur = root; while (true) { // 找到插入位置 if (val < cur->val) { // 如果小于当前节点，往左子树找 if (cur->left == nullptr) { // 如果左子树为空，插入左子树 cur->left = new TreeNode(val); return; } cur = cur->left; } else { // 如果大于等于当前节点，往右子树找 if (cur->right == nullptr) { // 如果右子树为空，插入右子树 cur->right = new TreeNode(val); return; } cur = cur->right; } } } // 中序遍历 void inorder(TreeNode* cur) { if (cur != nullptr) { inorder(cur->left); cout << cur->val << " "; inorder(cur->right); } } void inorderTraversal() { cout << "中序遍历结果："; inorder(root); cout << endl; } }; int main() { BinaryTree bt; bt.insert(5); bt.insert(7); bt.insert(2); bt.insert(8); bt.insert(1); bt.inorderTraversal(); // 中序遍历结果：1 2 5 7 8 return 0; } ``` 在这个实现中，我们定义了一个二叉树节点结构体，其中包括节点的值，左子树指针和右子树指针。我们还定义了一个二叉树类，其中包括根节点指针和插入节点、中序遍历等方法。在插入节点时，我们从根节点开始遍历找到插入位置。在中序遍历时，我们先递归遍历左子树，输出当前节点的值，再递归遍历右子树。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值