Đếm số nut lá của 1 cây nhị phân = hàm ko đệ quy

[lonelystar021292]

Mọi người giúp t với
Viết hàm không đệ quy đếm số nút lá của 1 cây nhị phân có nút gốc trỏ bởi T

[sukuku]

dùng stack đi bạn

[beautifulsoul84hung]

chú ý lần sau không để chữ màu mè nhé. Nhìn phản cảm lắm
cứ cỡ chứ bình thường là ok

theo mình duyệt cây thì dùng queue là đẹp nhất
cách duyệt:
- lấy phần tử gốc cho vào queue
- sau đó lấy gốc từ queue ra rồi cho con trái và con phải thứ tự vào queue
- lấy một phần tử từ queue ra tiếp (tức là con trái của gốc) và tìm con của nó cho vào queue

......
- Nếu lấy phần tử ra mà không có con -> đó là lá: -----> .....
cách cài đặt thì bạn tự làm tiếp nhé

[lonelystar021292]

Bạn đọc kĩ đề giúp mình nhé...đừng làm phức tạp vấn đề

[beautifulsoul84hung]

Bạn đọc kĩ đề giúp mình nhé...đừng làm phức tạp vấn đề

Ô. Chắc bạn đã giải được rồi nên mới nói vậy đúng ko ?
Vậy thì post bài lên cho mọi người cùng tham khảo. Mình chỉ có ngu kiến như vậy thôi, có cách hay nữa thì học tập
À. mà bạn nói mình chưa đọc kỹ đề. vậy hãy chỉ ra điểm sai giúp với :">

[kyura]

send cái code của cậu mình tham khảo đc ko? nghe cái này thấy thích sao á mà mình làm mãi ko đc

[lonelystar021292]

T mới nghĩ ra cách làm này post lên hỏi ý kiến mọi ng xem đúng ko...mọi ng cho ý kiến nhé

int demnutla (node pTree)
{
if (isEmpty(pTree))
return NULL;
int dem1, dem2, dem;
dem1=dem2=0;
while (pTree->left==NULL)
{
dem1++;
}
while (pTree->right==NULL)
{
dem2++;
}
dem=dem1+dem2;
return dem;
}

[beautifulsoul84hung]

Nay tự nhiên có người spam trang cá nhân của mình liên quan tới bài này. Tranh thủ post luôn cách cho một số ai muốn tham khảo

#include <iostream>#include <fstream>#include <queue> // @copyright by beautifulsoul84hung using namespace std; typedef class node* Node;class node{    private:        int data;        node *left;        node *right;    public:        node (int data, Node left, Node right)        {            this->data = data;            this->left = left;            this->right = right;        }         void setData (int data)        {            this->data = data;        }        int getData () const        {            return data;        }         void setLeft (Node left)        {            this->left = left;        }         Node getLeft () const        {            return left;        }         void setRight (Node right)        {            this->right = right;        }         Node getRight () const        {            return right;        }         void print ()        {            cout << getData () << " ";        }         friend class binaryTreeADT; }; typedef class binaryTreeADT* BinaryTreeADT;class binaryTreeADT{    private:        Node root;    public:        void setRoot (Node root)        {            this->root = root;        }         Node getRoot ()const        {            return root;        }         binaryTreeADT ()        {            root = NULL;        }        binaryTreeADT (Node root)        {            this->root = root;        }          void creatTree (const char* filename)        {            fstream _readFile;            _readFile.open (filename, ios::in);             int data;            Node tmp;            queue <Node> q;             _readFile >> data;            tmp = new node (data, NULL, NULL);            root = tmp;            q.push (tmp);             while (!_readFile.eof ())            {                _readFile >> data;                tmp = new node (data, NULL, NULL);                Node n = q.front ();                q.pop ();                //n->print ();                n->setLeft(tmp);                q.push (tmp);                if (!_readFile.eof ())                {                    _readFile >> data;                    tmp = new node (data, NULL, NULL);                    n->setRight(tmp);                    //n->print ();                    q.push (tmp);                }            }        }        void printPre ()        {            if (getRoot() != NULL)            {                getRoot()->print ();                BinaryTreeADT tmp = new binaryTreeADT (getRoot()->getLeft());                tmp->printPre ();                tmp = new binaryTreeADT (getRoot()->getRight());                tmp->printPre ();            }        }         void printPost ()        {            if (getRoot() != NULL)            {                BinaryTreeADT tmp = new binaryTreeADT (getRoot()->getLeft());                tmp->printPost ();                tmp = new binaryTreeADT (getRoot()->getRight());                tmp->printPost ();                getRoot()->print ();            }        }         bool hasLeft ()        {            if (getRoot()->getLeft()->getRight()!= NULL|| getRoot()->getLeft()->getLeft()!= NULL)                return true;            else                false;        }         bool hasRight ()         {            if (getRoot()->getRight()->getRight() != NULL|| getRoot()->getRight()->getLeft()!= NULL)                return true;            else                false;        }         BinaryTreeADT Left ()        {            if (hasLeft() == true)            {                BinaryTreeADT tree = new binaryTreeADT (getRoot()->getLeft());                return tree;            }            else return NULL;        }         BinaryTreeADT Right ()        {            if (hasRight() == true)            {                BinaryTreeADT tree = new binaryTreeADT (getRoot()->getRight());                return tree;            }            else return NULL;        }         void TraversalLevel ()        {            if (getRoot() != NULL)            {                queue <Node> q;                Node tmp = getRoot();                q.push (tmp);                 while (1)                {                    if (q.empty ())                        return;                    tmp = q.front ();                    tmp->print ();                    q.pop ();                    if (tmp->getLeft() != NULL)                        q.push (tmp->getLeft());                    if (tmp->getRight() != NULL)                        q.push (tmp->getRight());                }            }        }}; int main (){    BinaryTreeADT Tree = new binaryTreeADT ();    Tree->creatTree("hung.txt");    Tree->printPre ();    cout << endl << "-*-"<< endl;    Tree->printPost ();    cout << endl << endl << "---" << endl;    BinaryTreeADT newTree = Tree->Left ();    newTree->printPost ();    cout << endl;    newTree->printPre();     cout << endl << "***" << endl;    newTree->TraversalLevel ();    return 0;}

TraversalLevel ()

chú ý hàm trên. Ở trên hàm TraversalLevel của mình dùng để in theo mức. Công việc đếm lá chỉ là lấy từ trong stack ra. Nếu như không có con trái và con phải thì ---> Là lá
@angelfalls: Mới bị banned à . Chữ màu không phải để bôi lòe loẹt khi hỏi. Thực sự chữ màu đẹp thì đẹp thật, Nhưng nếu bạn không biết sử dụng thì rất bẩn + phản cảm

[mini_bestboy]

T mới nghĩ ra cách làm này post lên hỏi ý kiến mọi ng xem đúng ko...mọi ng cho ý kiến nhé

int demnutla (node pTree)
{
	if (isEmpty(pTree))
	return NULL;
	int dem1, dem2, dem;
	dem1=dem2=0;
	while (pTree->left==NULL)
	{
		dem1++;
	}
	while (pTree->right==NULL)
	{
	        dem2++;
	}
	dem=dem1+dem2;
	return dem;
}

mình không biết bạn có cho chạy hàm chưa nhưng nhìn qua là thấy sẽ bị lặp vô tận rồi !