基础题目--树

1 一个具有767个节点的完全二叉树，其叶子节点个数为（） 一棵树含有n个结点，则最后一个结点的编号必为n，它的父结点则为n/2，且为上一层最右边的一个根结点。 所以叶结点的个数就为：n-n/2。 此题中，n = 767,n-n/2 = 767 - 767/2 = 384。 2 高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是h()  错 二叉树转换为森林 假如一棵二叉树的根节点有右孩

>>阅读原文<<