统计利用先序遍历创建的二叉树的度为2的结点个数 swustoj
统计利用先序遍历创建的二叉树的度为2的结点个数 1000(ms) 10000(kb) 2468 / 4526利用先序递归遍历算法创建二叉树并计算该二叉树度为2结点的个数。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结...