摘要:
题目:http://www.wikioi.com/problem/1501/给你一颗二叉树,求该数的宽和高,首先求出树的高,直接进行二叉树遍历,能够得到二叉树的高然后是得到宽,本人采用的是一层一层的遍历,求出每一层节点的个数,最大的则是该树的宽了,代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 #define L 1 10 #define R 2 11 class tree{ 12 private: 13 int a[20][3... 阅读全文