⑴空二叉树、只有一个根结点的二叉树和右斜树。
⑵空二叉树、只有一个根结点的二叉树和左斜树。
⑶空二叉树、只有一个根结点的二叉树
(简答题)
试找出分别满足下列条件的所有二叉树: ⑴前序序列和中序序列相同。 ⑵中序序列和后序序列相同。 ⑶前序序列和后序序列相同。
正确答案
答案解析
略
相似试题
(简答题)
试找出满足下列条件的所有二叉树: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同。
(简答题)
找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
(判断题)
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
(判断题)
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。
(简答题)
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。
(判断题)
在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树。
(判断题)
一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
(简答题)
试说明树与二叉树有何不同?为何要将一般树转换为二叉树?
(简答题)
已知二叉树的中序和后序序列分别为CBEDAFIGH和CEDBIFHGA,试构造该二叉树。