题目内容

试分别画出具有3个结点的树和二叉树的所有不同形态?

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左到右顺序从1开始对全部结点编号,回答下列问题: (1)各层的结点数目是多少? (2)编号为n的结点的父结点如果存在,编号是多少? (3)编号为n的结点的第i个孩子结点如果存在,编号是多少? (4)编号为n的结点有右兄弟的条件是什么?其右兄弟的编号是多少?

54.给定一组权值(5,9,11,2,7,16),试设计相应的哈夫曼树。

一棵具有n个结点的完全二叉树以一维数组作为存储结构,试设计一个对该完全二叉树进行先序遍历的算法。

写出在中序线索二叉树中结点P的右子树中插入一个结点s的算法。