问答题

已知有如右图所示的一棵树，请将其转化成二叉树。

【参考答案】

将一棵树转换成二叉树的规则如下： (1)在所有的兄弟结点之间加一条线； (2)对于每个结点，除了保留与长子的连线外，去掉......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

问答题

假设一棵具有12个结点的二叉树的存储结构如下图所示，其中left和right分别表示此结点左、右孩子的序号，data表示此结点的数据，根结点为编号为4的结点。请根据此存储结构画出对应的二叉树，然后回答下面的问题： (1)写出前序遍历、中序遍历和后序遍历此二叉树时的遍历序列。 (2)求出此树的高度并分析叶结点的个数。 (3)结点E的双亲及子孙分别是什么

填空题

以下为求单链表表长的运算，分析算法，请在______处填上正确的语句。 int length_lklist(lklist head) *求表的长度。 * {______; j=0; while(p—＞next!=NULL) {______; j++;} return(j); } *回传表长*

相关试题