度为m和m叉树的区别
度为m的树指的是每个节点的子节点个数不超过m的树。而m叉树指的是每个节点的子节点个数恰好为m的树。
在度为m的树中,每个节点的子节点个数可以是任意小于等于m的非负整数,也可以是不固定的。而在m叉树中,每个节点的子节点个数必须是m个,不能多也不能少。
例如,对于度为2的树,一个节点可以有0个、1个或者2个子节点,而对于2叉树,一个节点必须有2个子节点。
总的来说,度为m的树是一个宽松的定义,而m叉树是一个严格的定义,要求每个节点都有m个子节点。
原文地址: http://www.cveoy.top/t/topic/iwMC 著作权归作者所有。请勿转载和采集!