计算机二级c有关树的问题

显示全部楼层 · 2010-9-2 17:18:57

1。树T的度为4，其中度为1，2，3，4的节点个数分别为4,2,1,1，则T中的叶子节点数有多少个？（要不用画图的解题方法和过程，拜托了）
2。一个完全二叉树共有700个节点，则在该二叉树中有多少个叶子节点（求详细解题过程）
3。在一个容量为15的循环队列中，front=6,rear=9,则该循环队列中共有多少个元素（求详细解题方法）

千问 · 2010-9-2 17:18:57

离散数学图论里，有树的相关知识，看一下就知道了