Scribd Logo
Upload

Welcome to Scribd!

  • Grade 12 Paper 3 30 Sept 2021

    Uploaded by

    Yenketeramdoo Nanda
    6 views2 pages
    The document constructs a tree with animals (Horse, Fox, Dog, Zebra, Wolf, Tiger, Cat, Bat) and shows the hierarchy with Horse at the root. It then provides examples of converting infix expressions to Reverse Polish Notation (RPN), including (a+b) * (a-c) as a b + a c - * and ((7 – 9 )/8) – ( 2 *(4-C)) as 7 9 - 8 / 2 4 c - * -.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document constructs a tree with animals (Horse, Fox, Dog, Zebra, Wolf, Tiger, Cat, Bat) and shows the hierarchy with Horse at the root. It then provides examples of converting infix expressions to Reverse Polish Notation (RPN), including (a+b) * (a-c) as a b + a c - * and ((7 – 9 )/8) – ( 2 *(4-C)) as 7 9 - 8 / 2 4 c - * -.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    6 views2 pages

    Grade 12 Paper 3 30 Sept 2021

    Uploaded by

    Yenketeramdoo Nanda
    The document constructs a tree with animals (Horse, Fox, Dog, Zebra, Wolf, Tiger, Cat, Bat) and shows the hierarchy with Horse at the root. It then provides examples of converting infix expressions to Reverse Polish Notation (RPN), including (a+b) * (a-c) as a b + a c - * and ((7 – 9 )/8) – ( 2 *(4-C)) as 7 9 - 8 / 2 4 c - * -.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    30 September 2021

    Qu construct a tree with the following items

    (a) Horse, Fox, Dog, Zebra, Wolf, Tiger, Cat, Bat

    Horse

    Fox Zebra

    Postfix:
    Dog wolf Bat Cat Dog Fox Tiger Wolf Zebra Horse

    Cat Tiger

    Bat
    at

    REVERSE POLISH NOTATION (RPN)

    Infix Expression:
    Eg1 Write the infix expression (a+b) * (a-c) into Reverse Polish Notation (RPN)

    *
    -
    +
    a c
    a b

    In RPN a b + a c - *

    Eg1 Write the infix expression ((7 – 9 )/8) – ( 2 *(4-C)) into Reverse Polish Notation (RPN)

    -
    /
    *
    - 8
    2 -

    -
    7 -

    9 -

    4
    -

    c
    - -

    Answer: 7 9 – 8 / 2 4 c - * - -
    -

    Left, Right, Root

    You might also like