考研数据结构与算法（六）树与二叉树

树是 n(n>=0)n ( n >= 0 )n(n>=0) 个节点的有限集。当 n=0n = 0n=0 时，称为空树。 在任意－非空树中应满足：从这个结构上来看的话，树是一个层级的结构，对于每一个非根节点而言，和上层只有一个结点关联，我们称这个上层结点为父节点 ，又由于根节点没有上层结点，那么我们会发现在 nnn 个结点的树有且仅有 n−1n-1n−1 条边对于一颗这样的树而言：每一个结点至多只有两棵子树（即度小于等于 222 ），并且二叉树是一颗有序树，其子树有左右之分 ，同样的，节点数为 000 的树为