Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int getMaxWidth()
- {
- int maxWidth = 0;
- int width;
- int h = heightTree();
- int i;
- for (i = 1; i <= h; i++)
- {
- width = getWidth(root, i);
- if (width > maxWidth)
- maxWidth = width;
- }
- return maxWidth;
- }
- int getWidth(BNode* t, int level)
- {
- if(t!=nullptr)
- {
- if (root == nullptr)
- return 0;
- if (level == 1)
- return 1;
- else if (level > 1)
- return getWidth(t->left, level - 1) + getWidth(t->right, level - 1);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement