简单的数据结构判断题:完全二叉树的某结点若无左孩子,则它必是叶结点.对否?完全二叉树的某结点若无左孩子,则它必是叶结点.这认为是对的,哪位高手帮帮忙,看看俺答的对不对?

问题描述:

简单的数据结构判断题:完全二叉树的某结点若无左孩子,则它必是叶结点.对否?
完全二叉树的某结点若无左孩子,则它必是叶结点.
这认为是对的,哪位高手帮帮忙,看看俺答的对不对?

命题正确.
对完全二叉树的编号是由上而下,由左而右进行的,所以若某节点无左孩子,则必然无右孩子.即为叶子结点.