black

数据结构

登录

问答题

计算题

对于那些所有非叶子结点均含有左右子数的二叉树:
(1)试问:有n个叶子结点的树中共有多少个结点?
(2)试证明:,其中n为叶子结点的个数,表示第li个叶子结点所在的层次(设根节点所在层次为1)。

【参考答案】

相关考题

问答题 试分别推导含有n个结点和含n0个叶子结点的完全三叉树的深度H。

问答题 证明:一棵满k叉树上的叶子结点数和非叶子结点数之间满足关系:n0=(k-1)n0+1

问答题 一棵含有n个结点的k叉树,可能达到的最大深度和最小深度各为多少?

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064