完全二叉树中,若一个结点没有左孩子,则它必是树叶?树的深度为1时,只有根结点吧?

杀风景云云 1年前 已收到1个回答 举报

追求真理的狼 春芽

共回答了16个问题采纳率:93.8% 举报

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

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.035 s. - webmaster@yulucn.com