设有序列(17,24,9,2,10,3,18,30,6),请构成一棵二叉排序树,并求其ASL.

题目

设有序列(17,24,9,2,10,3,18,30,6),请构成一棵二叉排序树,并求其ASL.

答案

代码写好了.VC下通过.ASL不怎么会求,所以没写.#include using namespace std;struct node{node(int i):data(i),left(NULL),right(NULL){}int data;node *left; //左孩子结点node *right; //右孩子结点void inorder(n...