何种二叉树形态最适合用顺序方法存储何种二叉树形态最不适合用顺序方法存储说明理由-X题卡

二叉链表顺序存储结构三叉链表广义表存储结构

有序数据元素无序数据元素元素之间具有分支层次关系的数据元素之间无联系的数据

先序遍历二叉树判断两个指定位置的结点是否在同一层上层次遍历二叉树根据结点的值查找其存储位置

P!＝null P->lchild!＝null P->ltag＝0 P->ltag＝1

判断一个表达式中的括号是否匹配判断一个字符串是否是中心对称按照深度优先的方式后序遍历二叉树按照层次顺序遍历二叉树

完全二叉树的高度h与其节点数n之间存在确定的关系在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构完全二叉树中一定不存在度为1的节点完全二叉树中必定有偶数个叶子节点

仅Ⅰ和Ⅱ 仅Ⅱ和Ⅲ 仅Ⅲ和Ⅳ 仅Ⅳ和Ⅴ

度为2的树称为二叉树二叉树的度肯定是2 二叉树中所有结点的度都是2 具有3个结点的二叉树有5种形态

2^k-1 2^k+1 2^k-1 2^k+1

度为2的树称为二叉树二叉树的度肯定是2 二叉树中所有结点的度都是2 具有3个结点的二叉树有5种形态

n-1 n n+1 由于二叉树形态不定导致空链域个数不定

二叉链表顺序存储结构三又链表广义表存储结构

仅I和II 仅II和III 仅III和IV 仅IV和V

完全二叉树的高度h与其结点数n之间存在确定的关系在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构完全二叉树中一定不存在度为1的结点完全二叉树中必定有偶数个叶子结点

根结点无右子树的二叉树根结点无左子树的二叉树根结点可能有左子树和右子树各结点只有一个孩子的二叉树

先序遍历二叉树判断两个指定位置的结点是否在同一层上层次遍历二叉树根据结点的值查找其存储位置

有序数据元素无序数据元素元素之间具有分支层次关系的数据元素之间无联系的数据

2^k-1 2^k+1 2^k-1 2^k+1

三叉链表二叉链表顺序索引

何种二叉树形态最适合用顺序方法存储何种二叉树形态最不适合用顺序方法存储说明理由。