首页 精选百科 > 正文

完全二叉树与满二叉树的区别是什么(完全二叉树与满二叉树的区别)

导读 差别就在最后一层上,满二叉树定义,除最后一层外,每一层上的所有节点有两个子节点,也就是说倒数第二层的每个节点都有两个子节点,那么最...

差别就在最后一层上,满二叉树定义,除最后一层外,每一层上的所有节点有两个子节点,也就是说倒数第二层的每个节点都有两个子节点,那么最后一层的节点数一定是倒数第二层的2倍,所以最后一层一个节点都不能缺。

而完全二叉树,在最后一层的节点是可以缺少的,其节点数可能是倒数第二层节点数的2倍(满二叉树一定是完全二叉树),也可能是1个,2个,只不过,这些缺的节点只能是最右边的。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。