问答题
如图所示的二叉树,给出中序遍历序列、先序遍历序列和后序遍历序列。
您可能感兴趣的试卷
你可能感兴趣的试题
最新试题
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。
题型:问答题
串函数StrCmp("b","cd")的值为()。
题型:单项选择题
以下有关联通图的说法不正确的是()。
题型:单项选择题
在一棵二叉树中,编号为19的结点的双亲结点的顺序编号为()。
题型:单项选择题
如下图所示的二叉树,其前序遍历序列为()。
题型:填空题
已知一个图的边数为m.则该图的所有顶点的度数之和为()。
题型:单项选择题
根据搜索方法的不前,图的遍历有()、()两种方法。
题型:填空题
试画出题中二叉树。
题型:问答题
(1)对给定权值3,1,4,4,5,6,构造深度为5的哈夫曼树。(设根为第1层)(2)求树的带权路径长度。(3)链接存储上述哈夫曼树,结点中共有多少个指针域为空,说明理由。
题型:问答题
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一>data;()。
题型:填空题