数据结构5（树）

第5章  树 【例5-1】写出如图5-1所示的树的叶子结点、非终端结点、每个结点的度及树深度。                       解： （1）叶子结点有：B、D、F、G、H、I、J。 （2）非终端结点有：A、C、E。 （3）每个结点的度分别是：A的度为4，C的度为2，E的度为3，其余结点的度为0。 （4）树的深度为3。 【例5-2】一棵度为2的树与一棵二叉树有什么区别？ 解：度为2的树有

>>阅读原文<<