What is decision tree and how to make it

Posted on 2011-10-21
Last Modified: 2012-05-12
using the nouns N={dog, man, mouse, bird} and the verbs V={bites,eats,kicks}, how many "sentences" of the form
(noun)  (verb)  (noun)

I guess:

are there, with the restriction that every word in the sentence has a different length? (For example, "dog eats mouse" is such a sentence, but "man bites dog" is not, because it contains two words of length three.) Use a decision tree to arrive at your answer.

Question by:mustish1
    LVL 26

    Expert Comment

    Start at the top, and draw 4 branches: dog man mouse bird

    Under each one, put the valid verbs: 3 for man and dog, 2 for mouse and bird

    Fill in the last row keeping track of the restrictions
    LVL 26

    Expert Comment

    At each level, you list all possible choices/decisions.

    Author Comment

    Can you please show me few rows

    dog  man  mouse  bird
    LVL 26

    Accepted Solution

    dog and man   can have all three verbs under them

    mouse and bird  can only have two

    There are only ever one or two choices for the last word.

    Write Comment

    Please enter a first name

    Please enter a last name

    We will never share this with anyone.

    Featured Post

    Free Trending Threat Insights Every Day

    Enhance your security with threat intelligence from the web. Get trending threat insights on hackers, exploits, and suspicious IP addresses delivered to your inbox with our free Cyber Daily.

    Suggested Solutions

    Title # Comments Views Activity
    Call me when line clears 3 64
    Dreamspark support issues 3 33
    How to convert a video or audio file into text 6 52
    Graph 5 47
    Finding a job can be stressful - searches, resume tweaks, and networking events can be super boring. Luckily we're here to help you land your dream job!
    If you want to move up through the ranks in your technology career, talent and hard work are the bare necessities. But they aren’t enough to make you stand out. Expanding your skills, actively promoting your accomplishments and using promotion st…
    After watching the Introduction to GIMP this tutorial will show you additional tools to use in GIMP.
    Introduction to GIMP:  GNU Image Manipulation Program. It is a freely distributed piece of software for such tasks as photo retouching, image composition and image authoring. It works on many operating systems, in many languages.

    794 members asked questions and received personalized solutions in the past 7 days.

    Join the community of 500,000 technology professionals and ask your questions.

    Join & Ask a Question

    Need Help in Real-Time?

    Connect with top rated Experts

    18 Experts available now in Live!

    Get 1:1 Help Now