设想我们现在身处一个巨大的迷宫中,我们只能自己想办法走出去,下面是一种看上去很盲目但实际上会很有效的方法。 以当前所在位置为起点,沿着一条路向前走,当碰到岔道口时,选择其中一个岔路前进。如果选择的这个岔路前方是一…
数据结构——二叉树
一、二叉树的递归定义 要么二叉树没有根节点,是一棵空树。 要么二叉树由根节点、左子树、右子树组成,且左子树和右子树都是二叉树。 二、二叉树的存储…
设想我们现在身处一个巨大的迷宫中,我们只能自己想办法走出去,下面是一种看上去很盲目但实际上会很有效的方法。 以当前所在位置为起点,沿着一条路向前走,当碰到岔道口时,选择其中一个岔路前进。如果选择的这个岔路前方是一…
一、二叉树的递归定义 要么二叉树没有根节点,是一棵空树。 要么二叉树由根节点、左子树、右子树组成,且左子树和右子树都是二叉树。 二、二叉树的存储…