计算机数据结构,树 的题,能给我详细解释一下这个题的思路吗?谢谢! 数据结构 树的检测题 如能准确给出答案 并给出详细解释 将再...
\u6709\u5173\u6570\u636e\u7ed3\u6784\u4e2d\u6811\u7684\u95ee\u9898\uff0c\u4e0d\u4f1a\uff0c\u62dc\u6258\u5404\u4f4d\u89e3\u7b54\u4e00\u4e0b\uff0c\u4e0d\u4e00\u5b9a\u8981\u7ed9\u51fa\u4ee3\u7801\uff0c\u5e0c\u671b\u80fd\u7ed9\u51fa\u8be6\u7ec6\u7684\u601d\u8def\uff01\u4e0d\u80dc\u611f\u6fc0~\u7528\u6811\u6765\u505a\u6bd4\u8f83\u7b80\u5355\uff1a
\u6839\u636e\u6bcf\u4e00\u884c\u7684\u8f93\u5165\u521b\u5efa\u4e00\u4e2a\u6811\uff0c\u7136\u540e\u5408\u5e76\u5230\u4e3b\u6811\u4e0a\uff0c\u5b8c\u540e\u540e\uff0c\u5224\u65ad\u8d77\u6765\u5c31\u7b80\u5355\u4e86\uff0c\u90fd\u662f\u6811\u7684\u6807\u51c6\u64cd\u4f5c\u3002
\u8fd8\u6709\u4e00\u79cd\u505a\u6cd5\uff0c\u5b9a\u4e49\u4e00\u4e2a\u4e8c\u7ef4\u6570\u7ec4d\uff0c\u7b2c\u4e00\u7ef4\u8868\u793a\u7b2c\u51e0\u4e2a\u4eba\uff0c\u7b2c\u4e8c\u7ef4\u8868\u793a\u8fd9\u4e2a\u4eba\u7684\u513f\u5b50\uff0c\u6ca1\u6709\u513f\u5b50\u5219\u521d\u59cb\u5316\u4e3a\u957f\u5ea6\u4e3a0\u7684\u7a7a\u6570\u7ec4\uff0c\u6700\u540e\u7684\u6570\u7ec4\u662f\u8fd9\u6837\u7684\uff1a
2 3 4
5
-
-
-\uff08\u6700\u540e\u4e09\u4e2a\u4e3a\u7a7a\u6570\u7ec4\uff09
\u7136\u540e\u6839\u636e\u8f93\u5165\u7684\u4e24\u4e2a\u6570d1,d2\uff0c\u6309\u4e0b\u9762\u7684\u65b9\u5f0f\u5bfb\u627e\u5173\u7cfb\uff1a
(1) \u9012\u5f52\u904d\u5386\u6570\u7ec4d[d1]\uff0c\u5982\u679c\u80fd\u591f\u627e\u5230d2\uff0c\u8868\u793ad1\u662fd2\u7684\u7956\u5148
(2) \u5426\u5219\uff0c\u9012\u5f52\u904d\u5386d[d2]\uff0c\u5982\u679c\u80fd\u591f\u627e\u5230d1\uff0c\u8868\u793ad2\u662fd1\u7684\u7956\u5148
(3) \u5426\u5219\uff0cd1\u548cd2\u6ca1\u6709\u5173\u7cfb
\u8fd9\u91cc\u4e3b\u8981\u662f\u9012\u5f52\u904d\u5386\uff0c\u4f8b\u5982\u8f93\u51651,5\uff0c\u5148\u904d\u5386d[1]\uff0c\u4e5f\u5c31\u662f\u6570\u7ec42,3,4\uff0c\u5f53\u904d\u5386\u52302\u65f6\uff0c\u8fd8\u8981\u67e5\u770bd[2]\uff0c\u7ed3\u679c\u627e\u5230\u4e865\uff0c\u8bf4\u660e1\u662f5\u7684\u7956\u5148\u3002
\u5176\u5b9e\u8fd9\u91cc\u7684\u6570\u7ec4\u5c31\u662f\u4e00\u9897\u7b80\u6613\u7684\u6811\uff0c\u904d\u5386\u65f6\u91c7\u7528\u7684\u662f\u6df1\u5ea6\u4f18\u5148\u7b56\u7565\u3002
\u53e6\u5916\uff0c\u4e3a\u4e86\u63cf\u8ff0\u65b9\u4fbf\uff0c\u8fd9\u91cc\u5047\u8bbe\u6570\u7ec4\u5e8f\u53f7\u662f\u4ece1\u800c\u4e0d\u662f\u4ece0\u5f00\u59cb\u7684\uff0c\u5373\u6570\u7ec4\u7684\u7b2c\u4e00\u9879\u4e3ad[1]
1232
先记住公式,假设这个树的度为m1、树中总节点数=N0+N1+N2+…+Nm(N几代表度为几的结点的个数,如N0就是度为0的结点个数即叶子结点)
2、树中所有节点的分支数之和=1×N1+2×N2+…+m×Nm (如度为m的结点引出m条分支)
3、总结点数=总分支数+1(多出来的这个1就是根节点,因为对于分支数而言,没有哪个结点的孩子结点是根结点)
然后分析你的题,题中给了除了叶子结点外其他不同度的节点数量
那么有,总分支数=1×N1+2×N2+3×N3+4×N4=1×4+2×3+3×2+4×1=20
那么这棵树中的结点总数为:总分支数+1=21个
那么树中的叶子节点个数为:N0=21-N1-N2-N3-N4=21-4-3-2-1=11个
如果不太理解,自己画个二层或者三层的数,数一数结点、分支,理一下它们之间的关系
扩展阅读:2024年保密观25道题 ... 搜题拍照秒出答案 ... 扫一扫题目出答案 ... 计算机最好的三个专业 ... 安全试题扫一扫出答案 ... 计算机系统树型分枝图 ... 扫一扫一秒出答案 ... 数据结构树图解 ... 数据结构大题及答案完整版 ...