完全二叉树中,若一个结点没有左孩子,则它必是叶结点.这句话是对还是错?完全二叉树中,若一个结点没有左孩子,则它必是叶结点,那根结点呢?
问题描述：
完全二叉树中,若一个结点没有左孩子,则它必是叶结点.这句话是对还是错?
完全二叉树中,若一个结点没有左孩子,则它必是叶结点,那根结点呢?
答
至今国内并没有对这部分做出统一制定.
一种是：二叉树的所有子树要么没有孩子,要么一定有左孩子.
另一种是：二叉树要么没有子树,要么一定左右子树都有