网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
二叉树是由一个称为根的元素及两个不相交的、被分别称为 和右子树二叉树组成
参考答案和解析
对
更多 “二叉树是由一个称为根的元素及两个不相交的、被分别称为 和右子树二叉树组成” 相关考题
考题
阅读下列程序说明和C程序，把应填入其中(n)处的字句，写在对应栏内。【程序说明】已知某二叉树的前序遍历和中序遍历序列，可以得到该二叉树的结构。本程序实现了根据这两个遍历序列生成一棵链接表示的二叉树。构造二叉树的算法要点是：由前序遍历序列，该序列的第一个元素是根结点元素。该元素将中序遍历序列分成左、右两部分，那些位于该元素之前的元素是它的左子树上的元素，位于该元素之后的元素是它的右子树上的元素。对于左、右子树，由它们的前序遍历序列的第一个元素可确定左、右子树的根结点，参照中序遍历序列又可进一步确定子树的左、右子树元素。如此递归地参照两个遍历序列，最终构造出二叉树。两个遍历序列作为主函数main()的参数。为简单起见，程序假定两个遍历序列是相容的。主函数调用函数restore()建立二叉树。函数restore()以树(子树)的前序遍历和中序遍历两序列及序列长为参数，采用递归方法建立树(子树)。函数postorder()实现二叉树的后序遍历序列输出，用来验证函数restore()建立的二叉树。【程序】include(stdio．h＞include＜stdlib．h＞define MAX 100typedef struct node{char data；struet node * llink，*rlink；}TNODE；charpred[MAX]，inod[MAX]；TNODE * restore (Char*，char*，int)；main(int argc，Char* *argv){TNODE * root；if(argc＜3)exit(0)；strcpy(pred，argv[1])；strcpy(inod，argv[2])；root=restore(pred，inod，strlen(pred))postorder(root)；printf("\n\n")；}TNODE * restore(Char * ppos，char * ipos，int n){ /*参数包括前序遍历序列数组和中序遍历数组*/TNODE * ptr；Char * rpos；int k；if(n ＜=0)return NULL；ptr= (TNODE *)malloc(sizeof(TNODE))；ptr→data=(1)；for (2) rpos=ipos；rpos ＜ipos+n；rpos++ )if(*rpos== * ppos)break；k =(3)；ptr→llink = restore(ppos+1， (4)，k)；ptr→rlink = restore (5) + k，rpos + 1，n-1-k)；return ptr；}postorder(TNODE *ptr){ if(ptr==NULL)return；postorder(ptr→llink)；postorder(ptr→rlink)；prinft("%c"，ptr→data)；}
考题
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
考题
对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。A.其左子树和右子树都必定为空
B.其左子树和右子树都不为空
C.其左子树必定为空
D.其右子树必定为空
考题
先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
以下关于二叉树说法正确的是（）。A、二叉树的特点是每个结点至多只有两棵子树。B、二叉树的子树无左右之分。C、二叉树只能进行链式存储。D、树的结点包含一个数据元素及若干指向其子树的分支。
考题
单选题二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）A
左子树B
右子树C
左子树或没有右子树D
兄弟
考题
单选题判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）A
根结点无右子树的二叉树B
根结点无左子树的二叉树C
根结点可能有左子树和右子树D
各结点只有一个孩子的二叉树
考题
单选题前序遍历和中序遍历结果相同的二叉树是（）。A
根结点无左孩子的二叉树B
根结点无右孩子的二叉树C
所有结点只有左子树的二叉树D
所有结点只有右子树的二叉树
热门标签
最新试卷