对于一棵具有n个结点的二叉树當用二叉链表作为存储结构时，其二叉链表中的指针域的总数为______个其中______个用于链接孩子结点，_______个为空指针域...
对于一棵具有n个结点的二叉树，当用二叉链表作为存储结构时其二叉链表中的指针域的总数为______个，其中______个用于链接孩子结点_______个为空指针域。
n个节点则有2n个链域除了根节点没有被lchild和rchild指向，其余的节点必然会被指到所以空链域有2n-(n-1)=n+1;非空链域有2n-(n+1)=n-1
你对这个回答的评价是？
你对这个回答的评价是
|