树转化为二叉树中,转换后得到的二叉树中的每个结点及其右孩子,在转换前的树中互为()。
举一反三
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 在树转换成二叉树形式时,二叉树中每个结点的左子结点是它原来(树中)的_____结点,二叉树中每个结点的右子结点是它原来(树中)的 _____结点。
- 下列关于树的表述正确的是__________。 A: 树不能采用顺序结构存储 B: 在树的二叉链表存储结构中,树的叶子结点对应的链表结点左右指针一定为NULL C: 在树的二叉链表存储结构中,易于求树中给点结点的全部孩子 D: 树与其对应的二叉树结点个数可能不同 E: 树的后根遍历序列与其对应的二叉树的后序遍历序列一定一致
- 某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树
- 数据结构结点插入删除中,对一棵非空二叉排序树中,删除某结点后又将其插入,则得到新的二排序叉树与原二排序叉树相同()