已知下面二叉排序树的各结点的值依次为1-9,请标出各结点的值
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/27 15:02:26
已知下面二叉排序树的各结点的值依次为1-9,请标出各结点的值
最好能有过程
最好能有过程
1、二叉排序树的定义就是左边的子树都比根小,右边的子树都比根大,所以此图的根(也就是最上面这个肯定是5,左边的肯定是1-4,右边的肯定是6-9
2、先看左子树的根.它只有右子树,根据定义,所有的都要比它大,从1-4里面可以肯定是1,因为2、3、4都比它大,所以,左子树的根是1,这样还剩下2-4
3、元素1的右子树的根,它只有左子树,这说明下面2个元素都比他小,还剩下2-4,所以元素1的右子树的根只能是4.
4、同样道理可以推算出4下面是2,然后是3
5、同理推算,右边从上到下依次是:9、6、7、8
所以整棵树的根是5,左边从上到下依次是1、4、2、3,右边从上到下依次是:9、6、7、8
2、先看左子树的根.它只有右子树,根据定义,所有的都要比它大,从1-4里面可以肯定是1,因为2、3、4都比它大,所以,左子树的根是1,这样还剩下2-4
3、元素1的右子树的根,它只有左子树,这说明下面2个元素都比他小,还剩下2-4,所以元素1的右子树的根只能是4.
4、同样道理可以推算出4下面是2,然后是3
5、同理推算,右边从上到下依次是:9、6、7、8
所以整棵树的根是5,左边从上到下依次是1、4、2、3,右边从上到下依次是:9、6、7、8
编写算法:已知二叉排序树按二叉链表形式存储,树中结点各不相同,欲得到一个由小到大的结点值递增序列
设一课树为m的树n1个度为1的1结点,n2个度为2的2个结点,依次类推,求树有多少叶子结点
已知8个元素(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为
设根结点的层次为1,则深度为k的二叉树的各结点数位多少
将一棵有99个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的右
已知某二叉树的叶子结点的个数为10个,度为1的结点个数为8个,求该二叉树结点总数
一棵树T中,包括一个度为1的结点,两个度为2的结点,三个度为3的结点,四个度为4的结点和若干叶子结点,则T的叶结点数为
已知带头结点的单链表L,指针P指向L链表中的一个结点为(非首结点、非尾结点),
画出以3,4,6,8,12,13,15,18,25,40为结点权值所构造的Huffman树,并对各结点编码
已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度3的结点,则该树有几个叶子结点?
有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶结点构造一棵哈夫曼树(请按照每个结点的左子树根结
用什么方法可以判断B+树的结点是否为叶子结点(结点里没标记叶子结点)