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