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

填空題

對于一棵具有n個結點的二叉樹，對應二叉鏈表中指針總數(shù)為（）個，其中（）個用于指向孩子結點，（）個指針空閑著。

答案： 2n；n-1；n+1

你可能感興趣的試題

一棵二叉樹的結點數(shù)為18，則它的最小深度為（），最大深度為（）。

答案： [log2(18)]+1=5；18

在一棵三叉樹中，度為3的結點數(shù)為2個，度為2的結點數(shù)有1個，度為1的結點數(shù)為2個，那么度為0的結點數(shù)有（）個。

答案： 6