设一棵二叉树[1]的先序序列:ABDFCEGH,中序序列:BFDAGEHC
(1)画出这棵二叉树。
(2)画出这棵二叉树的后序线索树
(3)将这棵二又树转换成对应的树(或森林)。
设一棵二叉树[1]的先序序列:ABDFCEGH,中序序列:BFDAGEHC
(1)画出这棵二叉树。
(2)画出这棵二叉树的后序线索树
(3)将这棵二又树转换成对应的树(或森林)。
2.设一棵二叉树[1]的先序序列为A,B,D,F,C,E,G,H;中序序列为B,F,D,A,G,E,H,C。(1)画出这棵二叉树;(2)画出这棵二叉树的后序线索
已知一棵二叉树[1]的中序遍历[2]序列为 DGBAECHI,F 后序遍历[3]序列为: GDBEIHFC。A(1) 试画出该二叉树;(2) 试画出该二叉
[单选题]把一棵树转换为二叉树后,这棵二叉树的形态是()。A . 唯一的B . 有多种C . 有多种,但根结点都没有左孩子D . 有多种,但根结点都没有右孩子
将下图的森林转换成一棵二叉树,并对这棵二叉树进行先序、中序和后序遍历,写出其遍历序列。A-|||-B C D-|||-E-|||-H ①将下图的森林转换成一棵二
选择题(1)把一棵树转换为二叉树后,这棵二叉树的形态是()。A. 唯一的B. 有多种C. 有多种,但根结点都没有左孩子D. 有多种,但根结点都没有右孩子
已知二叉树[1]的后序序列和中序序列分别是DCBFHGEA 和BCDAFEHG ( 1 ) 画出该二叉树。 ( 2 ) 写出该二叉树的前序序列。已知二叉树[1]
设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为( )A. adbceB. decabC. debacD. abcde
[判断题] 广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。A . 正确B . 错误
[单选题]某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子
[单选题]某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 ______ 的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子