数据结构练习题---先序遍历二叉树

描述node 给定一颗二叉树，要求输出二叉树的深度以及先序遍历二叉树获得的序列。本题假设二叉树的结点数不超过1000。 ios 输入测试 输入数据分为多组，第一行是测试数据的组数n，下面的n行分别表明一棵二叉树。每棵二叉树的结点均为正整数，数据为0表明当前结点为空，数据为-1表明二叉树数据输入结束，-1不做处理。二叉树的构造按照层次顺序（即第1层1个整数，第2层2个，第3层4个，第4层有8个...

>>阅读原文<<