Enum TreeError

pub enum TreeError {
    Nondeterministic(TraversalType, TraversalType),
    LeetcodeFormatError,
}

Error when constructing a binary tree.

Variants

Nondeterministic(TraversalType, TraversalType)

The tree structure cannot be determined by given two order. Theoretically, if every value occurs no more than once, a binary tree can be determined iif its in-order and another(pre-order, post-order or level-order) sequence are provided.

Note that in some special cases a tree can also be determined(eg., pre-order and post-order both are “[1]”), but these cases are not handled and the corresponding Nondeterministic error will be returned.

LeetcodeFormatError

Parsing leetcode-format tree failed. It is either because you miss the square bracket, or if there is an element split by “,” that cannot be parsed to i32.

Trait Implementations

impl Debug for TreeError

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Display for TreeError

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl PartialEq for TreeError

fn eq(&self, other: &TreeError) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for TreeError

impl StructuralPartialEq for TreeError