Australian pine is a deciduous tree that looks like a soft, wispy pine and grows to more than 100 feet tall. It has thin branchlets resembling pine needles, and tiny brown flowers. The reddish-brown bark is brittle and peels. Fruits are tiny nutlets contained in small, round, cone-like structures, 3/4 inches long.