mdsk.net
当前位置:首页 >> 对于一棵具有n个结点的二叉树 用二叉链表存储时 共... >>

对于一棵具有n个结点的二叉树 用二叉链表存储时 共...

肯定是n-1个啊,因为指向孩子域的指针逻辑上就是代表二叉树的边 n 个结点的二叉树,有n-1 条边

1. 这个问题有点不太清晰啊,由于是n个节点,每个节点有两个指针(左右指针),所以其有2n个指针用于

指针总数为2n,n-1个指向孩子,n+1个空闲

n个节点则有2n个链域,除了根节点没有被lchild和rchild指向,其余的节点必然会被指到。所以

一棵有n个结点的二叉树,除了根结点之外,其余每个结点均有一个出自其双亲的指针域的指向该结点的指针,因

程序代码如下: #include<iostream> #include<math.

网站首页 | 网站地图
All rights reserved Powered by www.mdsk.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com