更多“若有一二叉树的总结点数为98,只有一个儿子的结点数为48,则…”相关的问题
第1题
假定在一颗二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为()。
点击查看答案
第2题
在一棵度为3的树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数是
点击查看答案
第3题
对于任意的二叉树,如果其叶子结点数为n0,度为2的结点数为n2,则n2=n0+1。
点击查看答案
第4题
试证明:在一棵二叉树中,度为0的结点数总是比度为2的结点数多一个。(证明的详细过程请用签字笔写在纸上,然后拍照上传)。
点击查看答案
第5题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。
点击查看答案
第6题
高度为 K(只有根结点时的高度为1)的二叉树最大的结点数为 。
A.2^k
B.2^(k-1)
C.2^k-1
D.2^(k-1)-1
点击查看答案
第7题
若二叉树中,2度结点数为m,则叶子数为____。
点击查看答案
第8题
二叉树的第I(只有根结点时的层数为1)层上最多含有结点数为 。
A.2^I
B.2^(I-1)-1
C.2^(I-1)
D.2^I-1
点击查看答案
第9题
二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是 。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
点击查看答案
第10题
设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至少为 。
点击查看答案