题目内容
（请给出正确答案）
[主观题]
假设一棵具有12个结点的二叉树的存储结构如下图所示，其中left和right分别表示此结点左、右孩子的
序号，data表示此结点的数据，根结点为编号为4的结点。请根据此存储结构画出对应的二叉树，然后回答下面的问题：
(1)写出前序遍历、中序遍历和后序遍历此二叉树时的遍历序列。
(2)求出此树的高度并分析叶结点的个数。
(3)结点E的双亲及子孙分别是什么？
如搜索结果不匹配，请 联系老师 获取答案
更多“假设一棵具有12个结点的二叉树的存储结构如下图所示，其中le…”相关的问题
第4题
设一棵二叉树以二叉链表为存储结构，结点结构为（1child，data，rchild)，设计一个算法将二叉树中所有
设一棵二叉树以二叉链表为存储结构，结点结构为(1child，data，rchild)，设计一个算法将二叉树中所有结点的左、右子树相互交换。【福州大学1998四、2(10分)】
第8题
【Ex-6-7】假设二叉树中每个结点值为单个字符， 采用二叉链存储结构存储。下面算法的功能是：计算一棵给定二叉树 b 中的所有单分支结点个数。请在空白处填入正确的语句。 int SSonNodes（BiTNode *b) { int num1, num2, n; if （_____①_______) return 0; else if （_____________②_____________||
热门考试
全部 >
