Question

假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树的度为_________

（为神马是3不是5啊=。=，这个EFG不算一个整的子树么？)

Answer 1

先了解 树的度的定义 ：树内各个节点的度的最大值。 度的定义：结点拥有的子树个数
然后再来看这道题，广义表表示可以分析出树的形状，你自己可以画出来的。
a
c d h
e f g i j

我这样写你能看出来树的形状把，线你自己连吧。 度最大的是节点d以及根a 度为3 其他的 c是0，h是2 所以 这棵树的度是3。。。。。 懂了不。
希望对你有帮助

Answer 2

Answer 3

数据结构吧！你先把树的定点，节点，高度仔细的理解下。自己理解最好，这上面说不清，睡了。