《数据结构(严蔚敏)课件第6章》.ppt

* * A B C D E F G 例如: 对下列所示树的输入序列应为: , A) (A, B) (A, C) (A, D) (C, E) (C, F) (E, G) A B C D , A) (A, B) (A, C) (A, D) (C, E) 可见算法中需要一个队列保存已建好的结点的指针 * * void CreatTree( CSTree &T ) { T = NULL; for( sca