Predstavitev dvojiškega drevesa z seznamom

class DDseznam:

    def __init__(self):
        self.seznam = []
        
      

    def koren(self):
        try:
            return self.seznam[1]
        except:
            raise Exception('Prazno drevo nima desnega poddrevesa')
        

    def oče(self):
        try:
            for i in range(len(self.seznam)):
                oče = i%2
            return oče
        except:
       
            raise Exception('Prazno drevo nima desnega poddrevesa')
        
            

    def desniSin(self):
        try:
            for i in range(len(self.seznam)):
                desniSin = (koren*2) + 1
            return desniSin
        except:
            raise Exception('Prazno drevo nima desnega poddrevesa')
        

    def leviSin(self):
        try:
            for i in range(len(self.seznam)):
                leviSin = koren*2
            return leviSin
        except:
            raise Exception('Prazno drevo nima desnega poddrevesa')

Teorijo poznam:)

public class BinaryTree<T> {

	int idx = 1;
	private final ArrayList<T> nodes;

	public BinaryTree(final ArrayList<T> nodes) {
		this.nodes = nodes;
	}

	private BinaryTree(final ArrayList<T> nodes, final int idx) {
		this.nodes = nodes;
		this.idx = idx;
	}

	private BinaryTree<T> getNodeAt(final int idx) {
		if (idx >= nodes.size()) {
			return null;
		}
		final T node = nodes.get(idx);
		return node == null ? null : new BinaryTree<T>(nodes, idx);
	}

	public BinaryTree<T> left() {
		return getNodeAt(idx * 2);
	}

	public BinaryTree<T> parent() {
		return getNodeAt(idx / 2);
	}

	public BinaryTree<T> right() {
		return getNodeAt(idx * 2 + 1);
	}

	public BinaryTree<T> root() {
		return getNodeAt(1);
	}
}

Spura je 6. nov 2014 ob 13:24 izjavil:

kako bi v Pythonu napisala razred, kjer bi predstavila dvojiško drevo z seznamom

krneki0001 je 6. nov 2014 ob 13:12 izjavil:

Dvojiško drevo v pythonu: http://www.laurentluce.com/posts/binary...

recimo razred:

A je tvoje drevo predstavljeno s seznamom? Ljudje so vedno bolj nepismeni.