树

树 - 树是一个无环的连通无向图。

连通是指每个节点都至少连接到另一个节点。无向是指边没有方向，即使用线而不是箭头。环路是一个回路（一系列从同一个顶点开始和结束的边），其中所有边都不同，并且所有访问的顶点都不同（除了开始和结束顶点）。

有根树是一棵树，其中一个顶点被指定为根，并且每条边都从根节点指向外。

练习：无序二叉树 对于以下树，请注意根节点、叶子节点和左子树 答案 根节点 = 5 左子树 = 2, 1, 4, 3 叶子节点 = 1, 3, 7, 9

练习：有序二叉树 为了计算以下内容，您从树的根节点开始，如果第二个输入大于根节点，则它位于根节点的右侧，而如果它小于根节点，则它位于根节点的左侧。然后使用第三个输入，如果它大于根节点，则将其传递到右侧，如果该树段上已经有输入，则将输入与其中的输入进行比较，如果它大于输入，则将其传递到右侧，如果它小于，则将其传递到左侧，此过程一直持续到所有输入都处理完毕，并且树完成。 为以下数据输入创建一个二叉树 5, 2, 6, 8, 4, 1, 9, 7, 3 答案 为以下主要城市输入创建一个二叉树 Monaco, Paris, Vatican, Rome, Norwich, Lewisham, New York, Partington 答案 为以下动物列表创建一个二叉树 Elephant, Cat, Dog, Hippo, Giraffe, Lion, Bear 答案