题意:给一棵人名树,按层输出,同层则按名字的字典序输出。思路:首先对每个人名做索引,确定其在哪一层,按层装进一个set,再按层输出就自动排好序了。 1 #include 2 using namespace std; 3 vector > ord; //每层一个set,自动按照字典序排好了 4...
分类:
编程语言 时间:
2015-05-29 17:12:41
阅读次数:
177
#include
#include
using namespace std;
struct treeNode
{
int value;
treeNode* left;
treeNode* right;
};
int getHeight(treeNode * root)
{
if(root==NULL)
return 0;
else
ret...
分类:
其他好文 时间:
2015-05-10 15:42:13
阅读次数:
124
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41929059
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
...
分类:
其他好文 时间:
2014-12-15 09:04:30
阅读次数:
137