填空题
假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。
3;4;6;1;1;2;A;F;G
判断题 树的子树是无序的。
判断题 哈夫曼树一定是完全二叉树。
判断题 根据任意一种遍历序列即可唯一确定对应的二叉树。