你可能感兴趣的试题
二叉树的特点是每个结点至多只有两棵子树。 二叉树的子树无左右之分。 二叉树只能进行链式存储。 树的结点包含一个数据元素及若干指向其子树的分支。
先序遍历二叉树 判断两个指定位置的结点是否在同一层上 层次遍历二叉树 根据结点的值查找其存储位置
根结点无左子树的二叉树 根结点无右子树的二叉树 只有根结点的二叉树或非叶子结点只有左子树的二叉树 只有根结点的二叉树或非叶子结点只有右子树的二叉树
根结点无左子树的二叉树 根结点无右子树的二叉树 只有根结点的二叉树或非叶子结点只有左子树的二叉树 只有根结点的二叉树或非叶子结点只有右子树的二叉树
由树转换为二叉树，其根结点的右子树总是空的 中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点 霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近 用一维数组存储二叉树时，总是以前序遍历存储结点
先序遍历二叉树 判断两个指定位置的结点是否在同一层上 层次遍历二叉树 根据结点的值查找其存储位置
完全二叉树的高度h与其结点数n之间存在确定的关系 在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构 完全二叉树中一定不存在度为1的结点 完全二叉树中必定有偶数个叶子结点
d＜12n/(K-n) d＞12n/(K-n) d＜12n/(K+n) d＞12n/(k+n)
d＜12n/(k-n) d＞12n/(k-n) d＜12n/(k+n) d＞12n/(k+n)
二叉树是度为2的有序树 二叉树中结点只有一个子树时无左右之分 二叉树中必有度为2的结点 二叉树中最多只有两棵子树，并且有左右之分
根结点无左子树的二叉树 根结点无右子树的二叉树 只有根结点的二叉树或非叶子结点只有左子树的二叉树 只有根结点的二叉树或非叶子结点只有右子树的二叉树
根结点无右子树的二叉树 根结点无左子树的二叉树 根结点可能有左子树和右子树 各结点只有一个孩子的二叉树
非叶子结点只有左子树的二叉树 只有根结点的二叉树 根结点无右子树的二叉树 非叶子结点只有右子树的二叉树
湘公网安备 43130202000226号