完全二叉树中,若一个结点没有左孩子,则它必是树叶
完全二叉树中,若一个结点没有左孩子,则它必是树叶
答案:T
分析:
首先明确完全二叉树的定义:如果编号i(1≤i≤n)的结点与满二叉树(完美二叉树)中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。



图1为完美二叉树(满叉树),图2为完全二叉树,两树相同序号的结点在树的位置上相同,而图三6号位置与图一位置不同,则它不是完全二叉树。
所以完全二叉树如果没有左结点,则一定没有右结点,即没有左孩子,它就一定是树叶。
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
