Question

假定一棵树的广义表表示为(A（C，D（E，F，G），H（I，J））），则树中所含的结点数为( )个，

树的深度为（），树的度为（）

Answer 1

假定一棵树的广义表表示为(A（C，D（E，F，G），H（I，J））），则树中所含的结点数为10，树的深度为4，树的度为3。

括号先将根结点放入一对圆括号中，然后把它的子树由左至右的顺序放入括号中，而对子树也采用同样的方法处理；同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。如前文树形表示法可以表示为：（1（2（5（9，10）），3（6，7），4（8）））。

扩展资料：

设T1,T2,..,Tk是树，它们的根结点分别为n1,n2,..,nk。用一个新结点n作为n1,n2,..,nk的父亲，则得到一棵新树，结点n就是新树的根。

n1,n2,..,nk为一组兄弟结点，它们都是结点n的子结点。我们T1,T2,..,Tk为结点n的子树。空集合为空树。空树中没有结点。

参考资料来源：百度百科-结点