经典指数          
原因
3366
浏览数
0
收藏数
 

用链表(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个空指针()

     举报   纠错  
 
切换
1 个答案

n个节点的二叉树一共有2n个指针,非空指针数等于树的边数(n-1),所以空指针数等于2n-(n-1)=n+1.

 
切换
撰写答案