black

数据结构

登录

问答题

计算题

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

【参考答案】

相关考题

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

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

问答题 已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。

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

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064