更多"一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k("的相关试题:
[填空题]一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y))),结点f的层数为 【4】 。假定树根结点的层数为0。
[填空题]一棵树的叶结点的最大层数是树的 【4】 。
[简答题]假设在树中,如果结点x是结点y的双亲时,用(x,y)来表示树边,已知一棵树的树边的集合为{(i,m),(i,n),(e,i),(b,e),(b,d),(a,b),(g,j),(g,k),(c,g),(c,f),(h,l),(c,h),(a,c)),请用树形结构画出此树,并回答下面的问题。 (1)哪个是根结点 (2)哪些是叶结点 (3)哪个是g的双亲 (4)哪些是g的祖先 (5)哪些是g的孩子 (6)哪些是e的子孙 (7)哪些是e的兄弟 (8)树的深度是多少 (9)树的度数是多少
[填空题]一棵树中非叶子结点的个数为n,与树对应的二叉树中右子树为空的结点的个数为m,则m=______。
[填空题]一棵树的叶节点的最大层数是树的______。
[单项选择]设树林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,树林F中第一棵树的结点个数是( )。
A. m-n-1
B. n+1
C. m-n+1
D. m-n
[填空题]一棵树按照左子女一右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有 【5】 子女。
[填空题]一棵树按照左子女-右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有 【5】 子女。