一棵二叉树广义表表示为a(b(d(,h)),c(e,f(g,i(k)))),该树的结点数为()个,深度为()。
10;5
举一反三
- 假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树中所含的结点数为__________个,树的深度为___________
- 假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
- 【填空题】假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树中所含的结点数为_____个,树的深度为______,树的度为____
- 一棵含有n个结点的k叉树,可能的最小深度为______ 。
- 如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T的高度为h(单结点的树h=1),则T的结点数最少为:()
内容
- 0
若一棵树的括号表示为A(B(E,F),C(G(H,I,J,K),L),D(M(N))),则该树的度为,树的深度为,树中叶子结点的个数为
- 1
一棵二叉树叶结点(终端结点)数为5,单分支结点数为2,该树共有()个结点。
- 2
一棵含有n个结点的K叉树,可能达到的最大深度为,最小深度为
- 3
假设一棵树的广义表为(A,(C,D,(E,F,G),H,(I,J))),则树中所含的结点数为(),树的深度为(),树的度为()
- 4
假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的深度为( )