早教吧作业答案频道 -->数学-->
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
题目详情
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
▼优质解答
答案和解析
你可以这样看,如果是完全二叉树,你知道先序是不是也知道了节点个数,你现在就可以画图树形图(但是里面不用填数据),你再根据二叉树的先序序列把数据填入,不就是唯一确定了他的逻辑结构了吗?证明过程应该不需要掌握吧?会方法就行
看了 只要知道完全二叉树的先序序列...的网友还看了以下:
为你一道java题呗有时间帮我看一下啊更正键盘输入的英语书写要求:1.\x05从键盘输入英文句子, 2020-05-14 …
(4)有关键码值为 10,20,30,的三个结点,接所有可能的插入顺序去构造二叉排序树,能构造出【4 2020-05-23 …
有关键码值为10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出_____ 2020-05-23 …
有关键码值为15,25,40的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出_______ 2020-05-23 …
有关键码值为10, 20. 30的三个结点,按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同 2020-05-23 …
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中 2020-05-24 …
数据结构,将下列序列构造(55,31,11.37,46,73,63,2,7)平衡二叉树? 2020-06-18 …
请问一道,计算机中:数据结构与算法的问题,2、在地址空间为0~16的散列区中,对以下关键字序列构造 2020-07-23 …
如图是人体消化系统结构层次的示意图.请回答:(1)构成人体结构和功能的基本单位是.从微观到宏观顺序, 2020-11-04 …
下列关于组成细胞化合物的叙述,不正确的是()A.DNA分子碱基的特定排列顺序,构成了DNA分子的特异 2021-01-22 …