Commit 4d4bafa

committed

program to traverse each level line by line

1 parent db6cbde commit 4d4bafaCopy full SHA for 4d4bafa

File tree

+17

-5

lines changed

+17

-5

lines changed

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -32,7 +32,8 @@ void levelOrderChanged(node *root)`
`32`	`32`	`sz = q.size();`
`33`	`33`
`34`	`34`	`// Do a normal level order traversal`
`35`		`- for (int i = 0; i < sz; i++) {`
	`35`	`+ for (int i = 0; i < sz; i++)`
	`36`	`+ {`
`36`	`37`
`37`	`38`	`temp = q.front();`
`38`	`39`	`q.pop();`

Lines changed: 11 additions & 0 deletions

Lines changed: 4 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -15,15 +15,15 @@ class Animal{`
`15`	`15`	`}`
`16`	`16`	`};`
`17`	`17`
`18`		`-class Tiger : public Animal{`
	`18`	`+class Tiger : virtualpublic Animal{`
`19`	`19`	`public:`
`20`	`20`	`Tiger() {`
`21`	`21`	`cout<<"Tiger constructor called"<<endl;`
`22`	`22`	`}`
`23`	`23`	`};`
`24`	`24`
`25`	`25`
`26`		`-class Lion : public Animal{`
	`26`	`+class Lion : virtual public Animal{`
`27`	`27`
`28`	`28`	`public:`
`29`	`29`
`@@ -44,8 +44,8 @@ class Liger: public Tiger, private Lion {`
`44`	`44`
`45`	`45`
`46`	`46`	`int main() {`
`47`		`- Liger l;`
`48`		`- l.getAnimal(); //error if virtual inheritence is not used-'getAnimal' is ambiguous, as compiler will not know from which instance of Tiger or Lion will be used to call`
	`47`	`+ Liger l;`
	`48`	`+// l.getAnimal(); //error if virtual inheritence is not used-'getAnimal' is ambiguous, as compiler will not know from which instance of Tiger or Lion will be used to call`
`49`	`49`	`//getAnimal() of Animal class`
`50`	`50`
`51`	`51`	`// when virtual inheritence is not used-`

Comments

(0)