Examen LP 2n parcial 2017-18
Nom……………………………………………. Cognoms………………………………………………………………………….…
NIU……………………………………………… Grup(41(11-13,43(9-11),45,51,52(17-19)……………………………
0
1
3
13
14
4
2
10
5
6
7
8
9
11
12
Exercici 1. (3 punts) Donat un arbre binari:
template <class T>
class BTree {
public:
BTree();
BTree(const BTree<T>& t);
virtual ~BTree();
virtual BTree<T>* newTree(T* pdata);
virtual BTree<T>& operator=(const BTree<T>& t);
virtual void read(string nomFitxer);
void print();
bool isLeave() const { return ((m_left == NULL) && (m_right == NULL)); }
bool isEmpty() const { return (m_data == NULL); }
virtual BTree<T>* getRight() { return m_right; }
virtual BTree<T>* getLeft() { return m_left; }
virtual BTree<T>* getFather(){return m_father;}
virtual T& getData() { return (*m_data); }
bool isLeftSon() { return (m_father->m_left == this); }
bool isRightSon(){ return (m_father->m_right == this); }
void eliminaLeft() {if (m_left != NULL) delete m_left; m_left = NULL;}
void eliminaRight() {if (m_right != NULL) delete m_right; m_right = NULL;}
protected:
BTree<T>* m_left;
BTree<T>* m_right;
BTree<T>* m_father;
T* m_data;
virtual void readTreeRec(ifstream& fitxerNodes, int h, BTree<T>* father);
virtual void readInfoNode(ifstream& fitxerNodes);
void printArbreRec(int n);
virtual void printInfoNode();
};
Implementa un mètode recursiu que imprimeixi el recorregut de l’arbre en amplada, és a dir,
per nivells. Per exemple, si l’arbre és:
El seu recorregut serà:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
