一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点
用队列啊
人气：270 ℃ 时间：2020-10-01 22:46:20
解答
1.输出根
2.将根进队列保存,将指针移到该根的右孩子.
3.指针不为空则重复1,2一直到指针为空
4.如果队列不为空,则出队列头,指针移到队列头的左孩子,重复1-4直到队列为空
推荐
- 1.打印用双亲表示法表示的树T的某一个结点e的所有的孩子.
- C++高手来看看：树的孩子兄弟表示法,这个程序里面的TXT文件该怎么建立啊!
- 已知一树的双亲表示法如下,其中各兄弟结点是依次出现的,画出该树及对应的二叉树.
- 设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树.
- 已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度试写出构造此树的孩子-兄弟链表的算法.
- 灌溉的近义词
- "今年粮食产量比去年增加了八分之一”.今年粮食产量相当于去年的( )
- 四季分明的地方的冬天有什么特点?使用生动的语言描述一下
猜你喜欢
- 为何胚乳遇碘变蓝,而子叶遇碘不变蓝?
- 如图,在三角形abc中,已知ad等于ae,ab等于be等于cd等于ac 求证 △abd全等△ace 和 ∠bad等于∠cae
- 设数列{an}、{bn}、{cn}满足：bn=an-an+2，cn=an+2an+1+3an+2（n=1，2，3，…）， 证明：{an}为等差数列的充分必要条件是{cn}为等差数列且bn≤bn+1（n=1，2，3，…）
- 将一根木料平均分成6段,每锯一次的时间都相等,那么锯一段所用的时间占总时间的 百分之几?
- 听惯了赞誉的华丽之辞,觉得自己“完美无缺”,因而批评对于我们来说总抱有敌意.修改病句
- 柳永词云,“今宵酒醒何处?杨柳岸,晓风残月”,多么迷离伤感.请问,人们常提到的“杨柳”是指?
- look和see用法上的区别
- 某超市计划投入一笔资金采购一批紧销商品，经过市场调查发现：如果月初出售可获利15%，并把本利再投资其他商品，到月末又可获利10%，如果月末出售可获利30%．但要付出仓储费用700元．
