完全二叉树中,若一个结点没有左孩子,则它必是树叶?树的深度为1时,只有根结点吧?
问题描述：
完全二叉树中,若一个结点没有左孩子,则它必是树叶?树的深度为1时,只有根结点吧?
答
完全二叉树:深度为k 的,有n个结点的二叉树,当且仅当其每一个结点都与深度为k 的满二叉树中编号从1至n的结点一一对应.
所以,只有一个结点也是完全二叉树.
但同时,树中没有子结点的结点称为“叶结点”,树中没有父结点的结点称为“根结点”.因而,你说的这个结点即是树叶也是树根,所以前一句也没有错.