【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】 BitTree createbt(BitTree bt) BitTree *q; struct node...

查看本题答案

包含此试题的试卷

一棵树可以惟一对应一棵二叉树一棵二叉树惟一对应一棵树一棵与树对应的二叉树左子树为空二者没有确定的对应关系

二叉树的度为2 任何一棵二叉树中至少有一个结点的度为2 度为0的树是一棵二叉树二叉树中任何一个结点的度都为2

二叉树是树的特殊情况二叉树的结点的子树区分左子树和右子树如果一棵二叉树最多只有最下面的两层结点度数可以小于2，称之为完全二叉树树和二叉树之间不能相互转换

二叉树的度为2 一棵二叉树的度可以小于2 二叉树中任何一个结点的度都为2 任何一棵二叉树中至少有一个结点的度为2

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

二叉树是树的特殊情况二叉树的节点的子树区分左子树和右子树如果一棵二叉树最多只有最下面的两层节点度数可以小于2，称之为完全二叉树树和二叉树之间不能相互转换

是一棵树；是一棵二叉树；是一棵树也是一棵二叉树；既不是树也不是二叉树

二叉树的度为2 一棵二叉树的度可以小于2 二叉树中任何一个结点的度都为2 任何一棵二叉树中至少有一个结点的度为2