完全二叉树中,若一个结点没有左孩子,则它必是树叶
二叉树定义
完全二叉树中,若一个结点没有左孩子,则它必是树叶。这种说法是正确的。
分析：
首先明确完全二叉树的定义：如果编号i（1≤i≤n）的结点与满二叉树（完美二叉树）中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。
图1为完美二叉树（满叉树），图2为完全二叉树，两树相同序号的结点在树的位置上相同，而图三6号位置与图一位置不同，则它不是完全二叉树。
所以完全二叉树如果没有左结点，则一定没有右结点，即没有左孩子，它就一定是树叶。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。