Sie befinden sich hier: Termine » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Lösungsversuch SS 19   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

Both sides previous revision Vorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
pruefungen:bachelor:aud:loesungss19 [25.06.2020 10:45]
kat04
pruefungen:bachelor:aud:loesungss19 [25.06.2020 17:48]
kat04
Zeile 274: Zeile 274:
  //keine nachfolger = Blattknoten -> zu Euler hinzu  //keine nachfolger = Blattknoten -> zu Euler hinzu
  euler.addFirst(akt);​ //vorne anfügen  euler.addFirst(akt);​ //vorne anfügen
 +                                stack.pop();​
  }else {  }else {
  for(E e : nach) {  for(E e : nach) {
Zeile 328: Zeile 329:
 String getVerticalPrefix(int r, int c) { String getVerticalPrefix(int r, int c) {
   
- if(r<0 || g[r][c]=='#'​ || r> g.length || c > g[r].length) {+ if(r<0 || g[r][c]=='#'​ || r>g.length || c >g[r].length) {
  return "";​  return "";​
  }else {  }else {
Zeile 357: Zeile 358:
  boolean helper(int r, int c) {  boolean helper(int r, int c) {
  // traverse g row by row and left to right  // traverse g row by row and left to right
- if(wsV.isEmpty()) {+ if(wsH.isEmpty()) {
  return true;   return true; 
  } else if(c>​g[r].length) { // ende der Zeile  } else if(c>​g[r].length) { // ende der Zeile