首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
必是专题
完全二叉树中,若一个结点没有左孩子,则它必是树叶
完全二叉树中,若一个结点没有左孩子,则它必是树叶 答案:T 分析: 首先明确完全二叉树的定义:如果编号i(1≤i≤n)的结点与满二叉树(完美二叉树)中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。 图1为完美二叉树(满叉树),图2为完全二叉树,两树相同序号的结点在树的位置上相同,而图三6号位置与图一位置不同,则它不是完全二叉树。 所以完全二叉树如果没有左结点,则一定没有右结
阅读更多...