leetcode伪代码merge-two-binary-tree
题目解读:
题目来源:
原文:
Given
two
binary
trees
and
imagine
that
when
you
put
one
of
them
to
cover
the
other,
some
nodes
of
the
two
trees
are
overlapped
while
the
others
are
not.
You
need
to
merge
them
into
a
new
binary
tree.
The
merge
rule
is
that
if
two
nodes
overlap,
then
sum
node
values
up
as
the
new
value
of
the
merged
node.
Otherwise,
the
NOT
null
node
will
be
used
as
the
node
of
new
tree
.
解读:
给定两个二元树Tree1,
Tree2
把Tree1跟Tree2
做merge
merge
规则如下:
1
假设对应的节点两个原本二元树都有值则
二叉树表达计算器
它用二叉树表示任何多项式方程,并通过递归评估左右子树来求解所有运算。
TreeWalker.java
Treewalker文件包括对树的二叉树状旋转,对树中删除或插入节点,评估,区分和简化所有操作。
方法包括:
公开位置根(Position position): 返回节点的根位置(当前)。 如果不存在,它将创建一个节点。
public Position parent(Position position:返回当前位置的节点的父位置。如果不存在,则会创建一个节点。如果位置id无效,则会引发异常。
public Position leftChild(Position position):返回当前位置节点的左孩子。 如果不存在,它将创建一个节点。
public Position rightChild(Position position):返回当前位置节点的左孩子。 如