二叉树有n个节点，有几个空指针
展开全部
用三叉链表作二叉数的存储结构，当二叉树有n个结点时，有多少个空指针
【答】当用二叉链表存储二叉树时有，n+1个空的指针，如用三叉链表存储二叉树时，第三个指针用来指向双亲，只有根无双亲，所以又多出一个空的指针，则总的空指针为n+2
【答】当用二叉链表存储二叉树时有，n+1个空的指针，如用三叉链表存储二叉树时，第三个指针用来指向双亲，只有根无双亲，所以又多出一个空的指针，则总的空指针为n+2
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
