1.已知一颗完全二叉树的第6曾(设根为第1层),有8个结点,则完全二叉树的结点个数,最少和最多分别是多少?
因此最少为39,最多为111
2.假设一棵三叉树的结点数为50,则它的最小高度为( C )
A .3 B.4 C.5 D.6
3.已知一颗有2011个结点的树,其叶结点个数是116,该叶节点个数是116,该树对应的二叉树中无右孩子的结点个数是多少()。
解析:转二叉树是左孩子右兄弟
题目没有问最多最少,而是问一个确定的数量,所以只要构建一个任意树满足题目要求,那么转换后的无右节点数就是符合要求的。因此下图是做简单的满足题目要求的树。