2017年7月27日
二叉树的递归遍历 The Falling Leaves UVa 699
题意：对于每一棵树，每一个结点都有它的水平位置，左子结点在根节点的水平位置-1，右子节点在根节点的位置+1，从左至右输出每个水平位置的节点之和 解题思路：由于上题所示的遍历方式如同二叉树的前序遍历，与天平那题不同，本题不需要构造出完整的结点左右子树，只需要构造出结点的相对位置，每次输入一个结点树，若 Read More
posted @ 2017-07-27 09:58 木子丘 Views(157) Comments(0) Diggs(0) Edit