设有森林如图所示,请回答: 写出该二叉树的前序、中序、后序遍历序列。
简答题查看答案
已知一棵二叉树的中序序列为ABCDEFG,层序序列为BAFEGCD,请画出该二叉树。
简答题查看答案
已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
判断题查看答案
已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。
判断题查看答案
给定二叉树的先序序列和中序序列,能否重构出该二叉树?给定二叉树的先序序列和后序序列呢?若不能,给出反例。
简答题查看答案
设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答: 请画出此二叉树的二叉链表存储结构的图示并给出C语言描述。
简答题查看答案
设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答: 写出此二叉树的前序、中序、后序遍历序列。
简答题查看答案
对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构
简答题查看答案
已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I,后序遍历结果为G、D、B、E、H、I、F、C、A,请给出该二叉树的中序遍历结果。
简答题查看答案