你可能感兴趣的试题
最左子树 最右子树 最邻近的右兄弟 最邻近的左兄弟
一棵树可以惟一对应一棵二叉树 一棵二叉树惟一对应一棵树 一棵与树对应的二叉树左子树为空 二者没有确定的对应关系
二叉树是树的特殊情况 二叉树的结点的子树区分左子树和右子树 如果一棵二叉树最多只有最下面的两层结点度数可以小于2，称之为完全二叉树 树和二叉树之间不能相互转换
是特殊的树 不是树的特殊形式 是两棵树的总称 是只有两个根结点的树状结构
最左子树 最右子树 最邻近的右兄弟 最邻近的左兄弟
根结点无左子树的二叉树 根结点无右子树的二叉树 只有根结点的二叉树或非叶子结点只有左子树的二叉树 只有根结点的二叉树或非叶子结点只有右子树的二叉树
是特殊的树 不是树的特殊形式 是两棵树的总称 是只有两个根结点的树形结构
唯一的 有多种 有多种，但根结点都没有左孩子 有多种，但根结点都没有右孩子
最左子树 最右子树 最邻近的右兄弟 最邻近的左兄弟
是特殊的树 不是树的特殊形式 是两棵树的总称 是只有两个根结点的树状结构
顺序存储方式的优点是存储密度大，且插入、删除运算效率高 链表中的每一个结点都恰好包含一个指针 包含n个结点的二叉排序树的最大检索长度为log[下标]2n 将一棵树转换为二叉树后，根结点没有右子树
由树转换为二叉树，其对应二叉树根结点的右子树总是空的 任意每一棵树都可以找到唯一的二叉树与之相对应 若树是空的，那么与之对应的二叉树也是一棵空树 按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
先序 （根、左、右） 中序 （左、根、右） 后序 （左、右、根） 层序 （从树根开始，按层次）
最左子树 最右子树 最邻近的右兄弟 最邻近的左兄弟
湘公网安备 43130202000226号