设一棵二叉树的先序序列:A B D F C E G H ,中序序列: B F D A G E H C
①画出这棵二叉树。
②画出这棵二叉树的后序线索树。
③将这棵二叉树转换成对应的树(或森林)。
您可能感兴趣的试卷
你可能感兴趣的试题
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树中最右叶结点
A.99
B.100
C.101
D.102
A.前序
B.中序
C.后序
D.按层次
A.先序
B.中序
C.后序
D.从根开始按层次遍历
A.11
B.10
C.11至1025之间
D.10至1024之间
A.250
B.500
C.254
D.501
最新试题
已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?