本文主要是介绍完全二叉树中,若一个结点没有左孩子,则它必是树叶,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
完全二叉树中,若一个结点没有左孩子,则它必是树叶
答案:T
分析:
首先明确完全二叉树的定义:如果编号i(1≤i≤n)的结点与满二叉树(完美二叉树)中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。
图1为完美二叉树(满叉树),图2为完全二叉树,两树相同序号的结点在树的位置上相同,而图三6号位置与图一位置不同,则它不是完全二叉树。
所以完全二叉树如果没有左结点,则一定没有右结点,即没有左孩子,它就一定是树叶。
这篇关于完全二叉树中,若一个结点没有左孩子,则它必是树叶的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!