二叉树各结点的度是什么意思?
一、二叉树各结点的度
二叉树各结点的度是指树中所以结点的度数的最大值。二叉树的度小于等于2，因为二叉树的定义要求二叉树中任意结点的度数（结点的分支数）小于等于2。
节点度就是这个节点的孩子数量，例如有左右孩子的节点，它的度为2，如果只有左孩子或者只有右孩子的节点，它的度就是1，叶节点就是度为0的节点（没有孩子）。
先序遍历的话，只要孩子不是NULL，就可以将这个节点的度+1。比如这张图，以节点3为例，它的左孩子是6，度+1，现在度为1。右孩子没有，即NULL，不做任何操作。所以节点3的度为1。
二叉树是树形结构中一种特殊的树形结构：二叉树中的每个结点至多有2棵子树（即每个结点的度小于等于2），并且两个子树有左右之分，顺序不可颠倒。在二叉树中还有种特殊的二叉树就是完全二叉树：所有结点中除了叶子结点以外的结点都有两棵子树。如果完全二叉树中只有最底层为叶子结点那么又称为满二叉树。
延伸阅读：
二、二叉树重要性质
二叉树中，第m-层非常多有2^(m-1)个结点（根结点为名列前茅层）高度为k的二叉树至多有2^k-1个结点二叉树T叶子结点总数为n0，度为2的结点个数为n2，则n0=n2+1如果完全二叉树有n个结点，那么树较高为log2(n)+1对于完全二叉树，从上至下，从左至右对每个结点从1-n编号，那么对于结点n有：如果i=1，那么此结点为根结点，如果i>1那么该结点的父结点为不大于i/2的最大整数如果2*i>n，那么i结点没有左子树，如果2*i<=n那么该结点的左子树编号为2*i如果2*i+1>n，那么结点i没有右子树，如果2*i+1<=n那么该结点的右子树编号为2*i+1
猜你喜欢LIKE
相关推荐HOT
更多>>
如何进行安卓应用上传?
一、注册开发者账号在进行安卓应用上传之前，首先需要注册一个开发者账号。目前，Google Play Store是最大的安卓应用市场，因此注册一个Google ...详情>>
2023-10-16 10:55:22
前端html5框架有哪些?
一、BootstrapBootstrap是目前较受欢迎的前端HTML5框架之一。它由Twitter开发并开源，提供了一套易于使用的CSS和JavaScript组件，可以用于创建...详情>>
2023-10-16 10:42:42
怎么利用UIBE的数据库计算GVC指数?
一、怎么利用UIBE的数据库计算GVC指数UIBEGVC数据库里的第二个关于增加值%的计算放在了一个三维表里，对数据指标的使用有一个word文件。名列前...详情>>
2023-10-16 10:18:21
MySQL数据库全量、增量备份与恢复怎么做?
一、MySQL数据库全量备份与恢复步骤1、创建专用备份文件夹mkdir -p /data/backup2、执行全量备份命令/usr/bin/mysqldump -uroot -padmin --loc详情>>
2023-10-16 09:45:00热门推荐
MySQL的主从切换在什么情况下使用?
沸如何进行安卓应用上传?
热前端html5框架有哪些?
热Oracle迁移MySQL需要考虑什么?
新怎么利用UIBE的数据库计算GVC指数?
积分制管理与传统管理方法有什么不同?
插入数据前必须使用USE选择操作的数据库吗?
MySQL数据库全量、增量备份与恢复怎么做?
MySQL怎么保证数据库表中的数据根据系统时间实时更新?
Oracle数据库中生产库、查询库、测试库有什么区别?
写好的java可执行程序在其他电脑上如何使用?
数据库中的索引条目（index entry）是什么?
mysql字符串内部是怎么比较大小的?
数据仓库中，什么是business key?
技术干货
京公网安备 11010802030320号