日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】在具有n（n>1）個結(jié)點的樹中，深度最小的那棵樹其深度是多少？它共有多少葉子和非葉子結(jié)點？深度最大的那棵樹其深度是多少？它共有多少葉子和非葉子結(jié)點？

答案：深度最小的那棵樹其深度是2，它共有多少葉子n-1片葉子和1片非葉子結(jié)點，深度最大的那棵樹其深度是n；它共有1片葉子和n-...

你可能感興趣的試題

【簡答題】已知一棵度為m的樹中有n₁個度為1的結(jié)點，n₂個度為2的結(jié)點，……，n_m個度為m的結(jié)點，問該樹中共有多少個葉子結(jié)點？有多少個非終端結(jié)點？

答案：設(shè)樹中共有n個結(jié)點，n₀個葉結(jié)點，那么
n=n₀+n_1<...

【簡答題】證明：由二叉樹的前序序列和中序序列可以唯一地確定一棵二叉樹。

答案：證明：給定二叉樹結(jié)點的前序序列和對稱序（中序）序列，可以唯一確定該二叉樹。因為前序序列的第一個元素是根結(jié)點，該元素將二叉...