试题详情
- 简答题已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？
- 设该树的总结点数为n，
则n=n0+n1+n2+……+nm
又：n=分枝数+1=0×n0+1×n1+2×n2+……+m×nm+1由上述两式可得：
N.0=n2+2n3+……+（m-1）nm+1 关注下方微信公众号，在线模考后查看
热门试题
- 设顺序循环队列Q[0：M-1]的头指针和
- 栈的插入和删除操作在（）。
- 设计一个求结点x在二叉树中的双亲结点算法
- 一棵深度为h的满二叉树具有如下性质：第h
- 在一棵具有5层的满二叉树中结点总数为（）
- 设有一组关键字（19，1，23，14，5
- 单链表的结点包含两部分：数据域和指针域。
- 设有一个28阶的对称矩阵A，采用压缩存储
- 对任何二又树.若度为2的结点数为n2：，
- 完全二叉树
- 子程序调用过程中，需要把运行现场的数据保
- 连通图G的生成树是一个包含G的所有n个顶
- 一个递归算法必须包括（）。
- 简述二叉树的四种遍历方式及每一种遍历方式
- 具有n个顶点的有向图最多有（）条边。
- 关于栈和队列，以下说法不正确的是（）。
- 两个字符串相等的充要条件是（）和（）。
- 一棵二叉树的中序、后序遍历序列分别为：&
- 两个字符串S1和S2的长度分别为m和n，
- 二维数组和多维数组均不是特殊的线性结构。