Kurssiviikko 8 kotitehtävät

Nämä tehtävät palautetaan kurssiviikolla 8 ja niitä käsitellään viikon 9 viikkoharjoitustilaisuuksissa.

Puut

Ohessa on puu. Vastaa sen perusteella seuraavaan tehtäviin.

Huom. Kirjoita vastaukset pieninä kirjaimina, aakkosjärjestyksessä, ja erota alkiot pilkulla.

Kysymys 1

Mikä on tämän puun juuri?

Kysymys 2

Mitkä ovat tämän puun lehdet?

Kysymys 3

Mikä on tämän puun korkeus?

Kysymys 4

Kuinka monta alipuuta puusta löytyy? (Laske koko puu mukaan yhtenä alipuuna)

Kirjoita alla olevaan kenttään C++:n struct, jota voisi käyttää puun solmuna.

A+ esittää tässä kohdassa tehtävän palautuslomakkeen.

Esijärjestys

Sisäjärjestys

Jälkijärjestys

Mitätöityminen

  using Iter = std::vector<int>::iterator;
  std::vector<int> vec = {1, 4, 10, 12, 23, 6, 12};

  for ( Iter it = vec.begin(); it != vec.end(); ++it){
      if ( *it % 2 == 0 ){
          vec.insert(it, *it + 1);
      } else {
          vec.erase(it);
      }
  }
  Iter biggest = std::max_element(vec.begin(), vec.end());
  Iter div = std::partition(vec.begin(), vec.end(), [](int i){ return i % 2 == 0;});
  std::sort(vec.begin(), div);
  std::sort(div, vec.end());
  vec.push_back( vec.back() + 2);

  for ( auto i : vec ){
      std::cout << i << " ";
  }

Kysymys 1

Merkitse rivit, joilla voi tapahtua jonkin koodissa olevaan muuttujaan talletetun iteraattorin mitätöityminen.

2

4

5

6

8

11

12

13

14

15

17

18

Posting submission...

×

Identical submission

This submission is identical to the previous submission . Are you sure you want to submit it?

Cancel Submit