完全二叉树与满序二叉树的区别
时间: 2023-12-12 13:05:26 浏览: 24
判断二叉树是否为完全二叉树
完全二叉树是指除了最后一层外,其它层的节点都被填满,并且最后一层的节点都靠左对齐的二叉树。
满序二叉树是指所有的叶子节点都在最后一层,并且除了叶子节点外,其它节点都有两个子节点的二叉树。
完全二叉树中可能存在一些叶子节点不在最后一层,而满序二叉树中所有的叶子节点都在最后一层。
总的来说,满序二叉树是完全二叉树的一种特殊情况。
阅读全文
判断二叉树是否为完全二叉树