摘要: 树里的每一个节点有一个值和一个包含所有子节点的列表。树也可视为一个拥有N 个节点和N-1 条边的有向无环图。 二叉树是一种典型的树状结构。如名字所述,二叉树是每个节点最多有两个子树的树结构,通常子树被称作“左子树”和“右子树”。 树的遍历有3中,前序遍历,中序遍历,后续遍历。 如上图: 前序遍历结果 阅读全文
posted @ 2021-01-07 11:23 闪闪的星光 阅读(167) 评论(0) 推荐(0)