更多“完全二叉树至多只有一个度为1的结点。”相关的问题
第1题
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
点击查看答案
第2题
一棵树高为K(只有根结点时的高度为1)的完全二叉树至少有 个结点
A.2^k-1
B.2^(k-1)-1
C.2^(k-1)
D.2^k
点击查看答案
第3题
一棵二叉树高度为h(只有根结点时的高度为1),所有结点的度或为0,或为2,则这棵二叉树最少有 结点
点击查看答案
第4题
若根的层次为1,具有61个结点的完全二叉树的高度为()。
点击查看答案
第5题
一棵树高为k的完全二叉树至少有()个结点。
A.2^k -1
B.2^(k-1) -1
C.2^(k-1)
D.2^k
点击查看答案
第6题
一棵树高为k的完全二叉树至少有()个结点。
A.2^k -1
B.2^(k-1) -1
C.2^(k-1)
D.2^k
点击查看答案
第7题
一个具有1025个结点的二叉树的高h(只有根结点时的高度为1)为
A.11
B.10
C.11至1025之间
D.10至1024之间
点击查看答案
第8题
具有n(n>0)个结点的完全二叉树的深度为 。
A.élog2(n)ù
B.ë log2(n)û
C.ë log2(n) û+1
D.élog2(n)+1ù
点击查看答案
第9题
设一棵三叉树中有50个度为0的结点,21个度为2的结点,则度为3的结点有()个。
点击查看答案
第10题
高度为 K(只有根结点时的高度为1)的二叉树最大的结点数为 。
A.2^k
B.2^(k-1)
C.2^k-1
D.2^(k-1)-1
点击查看答案