2021年军队文职人员招聘《管理与服务》考试题库-管理与服务-强化练习二-
职业资格-军队文职人员招聘
单选题-在有n个结点的二叉链表中，值为非空的链域的个数为( )。
单选题
A.n - 1
B.2n - 1
C.n 1
D.2n 1
我个人认为这个应该是：A
解析：本题考查的是二叉树的链式存储。由于在有n个结点的二叉链表中，值为空的链域的个数为n+l个，而总的链域为2n(在二叉树中每个结点头2个链域)。所以，非空的链域的个数为2n-(n+l)=n-l。
本文来自zhongtiku投稿，不代表升华网立场，如若转载，请注明出处：http://54sh.com/zhiyetiku/1613857.html
