二叉树节数是什么
更新于：2023-05-08 16:18:19
二叉树的阶数是一个节点的子节点数目的最大值。对于一棵m阶B-tree，每个结点至多可以拥有m个子结点。
各结点的关键字和可以拥有的子结点数都有限制，规定m阶B-tree中，根结点至少有2个子结点，除非根结点为叶子节点
相应的，根结点中关键字的个数为1~m-1，比节点数目少一个非根结点至少有[m/2]（[]，向上取整）个子结点，相应的，关键字个数为[m/2]-1~m-1。
《二叉树节数是什么》阅读地址：http://haoshilao.com/2023/0508/1179794.htm