题目内容
（请给出正确答案）
[主观题]
一棵满k叉树，按层次遍历存储在一维数组中，试计算结点下标为“的结点的第f个孩子的下标以及结点下
标为1，的结点的父母结点的下标。【北京邮电大学2001四、4(5分)】
如搜索结果不匹配，请 联系老师 获取答案
各为多少?【北京邮电大学1996一、1(4分)】
更多“一棵满k叉树，按层次遍历存储在一维数组中，试计算结点下标为“…”相关的问题
第2题
对于具有n个叶子结点，且所有非叶子结点都有左、右孩子的二叉树，(1)试问这种二叉树的结点总数是多
少? (5分) (2)试证明
。其中：lt表示第i个叶子结点所在的层号(设根结点所在层号为1)。(10分)【北方交通大学1995三(15分)】
第3题
一棵完全二叉树有500个结点，请问该完全二叉树有多少个叶子结点?有多少个度为1的结点?有多少个度
为2的结点?如果完全二叉树有501个结点，结果如何?请写出推导过程。【东南大学2004一、1(5分)】
第5题
下图给出了一个二叉树的顺序存储结构，其中空白表示结点不存在。请回答下列问题： (1)画出该二叉树。
(2)给出该二叉树的中序序列和后序序列。
【北京理工大学2007三、3(6分)】
第8题
设一棵二叉树的先序、中序遍历序列分别为先序遍历序列：AB D，C E G H 中序遍历序列：B FDAG E H C
(1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林)。【南京航空航天大学1997二(10分)】
第9题
将下列由三棵树组成的森林转换为二叉树(只要求给出转换结果)。【南京航空航天大学1998一(10分)】
将下列由三棵树组成的森林转换为二叉树(只要求给出转换结果)。
【南京航空航天大学1998一(10分)】
第10题
分别给出满足下列条件的二叉树。(1)前序和中序遍历结果相同；(2)前序和中序遍历结果不相同而是相反
；(3)中序和后序遍历结果相同；(4)前序和后序遍历结果相同。【四川大学2004】【烟台大学2007四、2(8分)】
热门考试
全部 >
相关试卷
全部 >
