对于一棵具有n个结点的二叉树,用二叉链表存储时,其指针总数为个,个指向孩子,个指针是空

龙小芳 2019-12-21 18:40:00

推荐回答

1.这个问题有点不太清晰啊,由于是n个节点,每个节点有两个指针,所以其有2n个指针用于指向孩子节点2.如果从实际指向了孩子节点的指针则为n-1个,因为n个节点的二叉树,除根结点以外都有自己的父亲结点或者说其都是一个孩子节点,所以有n-1个指针指向他们。
龚宇辉2019-12-21 18:58:44

提示您:回答为网友贡献,仅供参考。

相关问答