简单的数据结构判断题：完全二叉树的某结点若无左孩子,则它必是叶结点.对否?
问题描述：
简单的数据结构判断题：完全二叉树的某结点若无左孩子,则它必是叶结点.对否?
完全二叉树的某结点若无左孩子,则它必是叶结点.
这认为是对的,哪位高手帮帮忙,看看俺答的对不对?
答
命题正确.
对完全二叉树的编号是由上而下,由左而右进行的,所以若某节点无左孩子,则必然无右孩子.即为叶子结点.