早教吧作业答案频道 -->其他-->
对于一棵具有n个结点的二叉树,当用二叉链表作为存储结构时,其二叉链表中的指针域的总数为个,其中个用于链接孩子结点,个为空指针域.
题目详情
对于一棵具有n个结点的二叉树,当用二叉链表作为存储结构时,其二叉链表中的指针域的总数为______个,其中______个用于链接孩子结点,_______个为空指针域.
▼优质解答
答案和解析
n个节点则有2n个链域,除了根节点没有被lchild和rchild指向,其余的节点必然会被指到.所以空链域有2n-(n-1)=n+1;非空链域有2n-(n+1)=n-1
看了 对于一棵具有n个结点的二叉树...的网友还看了以下:
若x2+xy-2y2=0,则(x2+3xy-2y2)/(x2-y2)=?x2指X的二次方.我的答案 2020-05-16 …
机器指令的二进制符合代码需要指出操作码和A.虚拟地址B.地址码C.绝对地扯D.逻辑地址 2020-05-23 …
largechaindimerslarge是大chain是链路dimers是二聚体这是我Googl 2020-05-23 …
机器指令的二进制符号代码需要指出操作码和A.虚拟地址B.地址码C.绝对地址D.逻辑地址 2020-05-23 …
求当a取哪些整数时,方程(a-1)x2-(a2-3)x+a2+a=0的根都是整数a2是指a的二次方 2020-06-27 …
给定一棵用链表表示的二叉树,其根结点指针为t,编写求二叉树的叶子数目的算法。算法思想:可以用一个指 2020-06-28 …
《史记·五帝本纪》中“於是尧以二女妻舜以观其内,使九男与处以观其外.”这里的“二女”是指尧的二女儿 2020-07-16 …
谁能解啊!1、在代数xy2(指xy的二次方)中,x与y值各减少25%,则代数式()A减少50%B减 2020-07-19 …
数据结构问题,急3.给定一棵以二叉链表形式存储的二叉树,root指向其根。请编写算法求二叉树的高度 2020-07-23 …
matlab如何求解如下的微分方程?有一组电容电压C-V数据求解这组数据所构成的曲线上的满足如下方 2020-07-23 …