QQ丽人
幼苗
共回答了17个问题采纳率:88.2% 举报
对一棵树进行广度优先遍历,就可以一横行一横行的遍历数据.反过来,也就可以一横行一横行的插入数据.
因此就可以采取这种方式,每次建立一个新的节点,就往队列里面加入它的两个子节点,然后按照队列来进行生成即可.
1年前
追问
5
天牙游子
举报
但是这个要如何从已经排好序的那个队列里边确定完全二叉树的根节点呢
举报
QQ丽人
我理解题目的意思,根节点就是取第一个吧.一个一个的排下去就行了
天牙游子
举报
我觉得是把像123456789这样的顺序序列建立完全二叉树
天牙游子
举报
我觉得是把像123456789这样的顺序序列建立完全二叉树
举报
QQ丽人
我也是这个意思,最后出来的树就是: 1 2 3 4 5 6 7 8 9