数据结构与算法设计树 习题 精选文档.ppt

1 树的练习题 1. 具有 n 个顶点的二叉树共有多少边 2 若一个具有 N 个顶点 K 条边的无向图是一个森林 (N>K) 那么该森林有多少棵树 3 已知一棵度为 m 的树中有 N1 个度为 1 的节点 N2 个 度为 2 的节点 Nm 个度为 m 的节点问该树有 多少叶子节点 4 层数为 k 的二叉树中最大和最小节点数各为多少 5 有 n 个节点的二叉树中有 m 个叶子节点问非叶 子节点中度为