问答题
一棵树有3度节点100个,2度节点200个,该树有叶子节点多少个,该树可以有多少个度为1的节点?
N.0=n2+2n3+1 =200+2*100+1 =401
问答题 给出下面森林对应的二叉树及二叉树的后续序列。(图1)
填空题 对N(n>0)个记录进行冒泡排序,最少要交换()记录。
填空题 N(n>0)个节点的哈夫曼树恰含()个度为1的节点。