更多“一棵树有2个2度结点,1个3度结点,3个4度结点,则其1度结…”相关的问题
第1题
一棵树有7片树叶,3个3度结点,其余全是4度结点,则该树有()个4度结点。
点击查看答案
第2题
设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数为()。
点击查看答案
第3题
设深度为d(只有一个根结点时,d为1)的二叉树只有度为0和2的结点,则此类二叉树的结点数至少为2d-1
点击查看答案
第4题
设二叉树的中序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
A.任一结点无左孩子
B.空或只有一个结点
C.高度等于其结点数
D.任一结点无右孩子
点击查看答案
第5题
在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点没有后续结点,其余每个结点有且只有1个后续结点。
点击查看答案
第6题
二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是 。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
点击查看答案
第7题
设森林F对应的二叉树B有m个结点。B的根为t,若t的右子树有n个结点,则森林F中第一棵树具有_________个结点。
A.m-n-1
B.m-n
C.m-n+1
D.m-n+2
点击查看答案
第8题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。
点击查看答案
第9题
设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有() 个度为2的结点,有 ()个结点只有非空左子树,有()个结点只有非空右子树。
点击查看答案
第10题
一棵二叉树有10个叶子结点,其中度为2的结点有___________个。
点击查看答案