求解下面一道数据结构题,
已知序列 18,11,17,7,5,13,41,29,37,23,19.请画出相应的二叉排序树并写出该树的前序、中序和后序序列.
人气:242 ℃ 时间:2020-05-22 21:16:56
解答
二叉排序树,首先以18为根结点建二叉树;判断11,比18小,接入以18为根结点的左子树;判断17,比18小,接入以18为根结点的左子树,再判断,比11大,接入以结点11的右子树;判断7,比18小,接入以18为根结点的左子树,再判断,比1...
推荐
- 一道数据结构中串的题目,讲解下
- 数据结构试题,求高手给解答下啊
- 数据结构关于队列的一个习题,求解答下谢谢!
- 将线性表中的元素以第一个元素的key为界划分成两部分,要求排在分界元素之前的元素,其key值都比分界元素小,而排在其后的元素,其key值都比分界元素大.
- 梨字的金文,隶书,行书甲骨文
- 关于x的方程(a-6)x2-8x+6=0有实数根,则整数a的最大值是( ) A.6 B.7 C.8 D.9
- f(x-1)=x方+3x,求f(x)
- x+y+z=42x+y+z=33x-2y-3z=-5
猜你喜欢