给出一个整数序列，创建对应的二叉排序树，然后用前序遍历这个二叉树并输出相应的整数序列。 输入描述:输入第一行是一个整数表示序列长度n，接下来一行输入n个整数。
输出描述描述:
输出对应二叉排序树前序遍历序列。
样式输入:
10
50 30 80 20 40 90 35 32 85 88
1个回答
关注
![]()
展开全部
输入:1050 30 80 20 40 90 35 32 85 88输出:50 30 20 35 32 40 80 85 88 90具体解法:1. 输入整数序列长度n=10,序列为[50, 30, 80, 20, 40, 90, 35, 32, 85, 88]2. 根据序列构建对应的二叉排序树: 50 / \ 30 80 / \ / \ 20 35 85 90 / / 32 883. 对二叉树进行前序遍历,输出遍历结果为:50 30 20 35 32 40 80 85 88 90其中:前序遍历:根节点 -> 左子树 -> 右子树50 -> 30 -> 20 -> 35 -> 32 -> 40 -> 80 -> 85 -> 88 -> 90综上,输入的整数序列[50, 30, 80, 20, 40, 90, 35, 32, 85, 88],对应构建的二叉排序树按前序遍历输出结果为[50, 30, 20, 35, 32, 40, 80, 85, 88, 90]。
咨询记录 · 回答于2023-04-28
50 30 80 20 40 90 35 32 85 88
给出一个整数序列，创建对应的二叉排序树，然后用前序遍历这个二叉树并输出相应的整数序列。
输入描述:
输入第一行是一个整数表示序列长度n，接下来一行输入n个整数。
输出描述描述:
输出对应二叉排序树前序遍历序列。
样式输入:
10
给出一个整数序列，创建对应的二叉排序树，然后用前序遍历这个二叉树并输出相应的整数序列。
50 30 80 20 40 90 35 32 85 88
有完整的代码吗
样式输入:
c++的
输出描述描述:
输入第一行是一个整数表示序列长度n，接下来一行输入n个整数。
输入描述:
给出一个整数序列，创建对应的二叉排序树，然后用前序遍历这个二叉树并输出相应的整数序列。
50 30 80 20 40 90 35 32 85 88
10
样式输入:
输出对应二叉排序树前序遍历序列。
输出描述描述:
输入第一行是一个整数表示序列长度n，接下来一行输入n个整数。
输入描述:
给出一个整数序列，创建对应的二叉排序树，然后用前序遍历这个二叉树并输出相应的整数序列。
50 30 80 20 40 90 35 32 85 88
10
样式输入:
输出对应二叉排序树前序遍历序列。
输出描述描述:
输入第一行是一个整数表示序列长度n，接下来一行输入n个整数。
输入描述:
给出一个整数序列，创建对应的二叉排序树，然后用前序遍历这个二叉树并输出相应的整数序列。
50 30 80 20 40 90 35 32 85 88
10
样式输入:
输出对应二叉排序树前序遍历序列。
输出描述描述:
输入第一行是一个整数表示序列长度n，接下来一行输入n个整数。
输入描述:
给出一个整数序列，创建对应的二叉排序树，然后用前序遍历这个二叉树并输出相应的整数序列。
50 30 80 20 40 90 35 32 85 88
10
样式输入:
输出对应二叉排序树前序遍历序列。
输出描述描述:
输入第一行是一个整数表示序列长度n，接下来一行输入n个整数。
输入描述:
给出一个整数序列，创建对应的二叉排序树，然后用前序遍历这个二叉树并输出相应的整数序列。
已赞过
评论
收起
你对这个回答的评价是？
