填空题将()转化为二叉树时,其根结点的右子树总是空的。
点击查看答案
问答题简述树、二叉树、满二叉树和完全二叉树的结构特性。
单选题判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(1)处应选择()A P!=nullB P->lchild!=nullC P->ltag=0D P->ltag=1
单选题讨论树、森林和二叉树的关系,目的是为了()。A 借助二叉树上的运算方法去实现对树的一些运算B 将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题C 将树、森林转换成二叉树D 体现一种技巧,没有什么实际意义
问答题简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
单选题判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(2)处应选择()A 根结点无右子树的二叉树B 根结点无左子树的二叉树C 根结点可能有左子树和右子树D 各结点只有一个孩子的二叉树
问答题简述二叉树转化为树或森林的具体步骤。