1.输出根
2.将根进队列保存,将指针移到该根的右孩子.
3.指针不为空则重复1,2一直到指针为空
4.如果队列不为空,则出队列头,指针移到队列头的左孩子,重复1-4直到队列为空
一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点
1个回答
相关问题
-
已知一棵具有n个结点的完全二叉树,自行定义该树的某种存储方式,根据该存储方式,设计一个算法,求解给定结点的双亲结点和左右
-
数据结构算法设计题1.已知一颗二叉树采用二叉链表存放,写一算法,要求统计出二叉树中叶子结点个数并输出（输出无顺序要求）1
-
设一棵完全二叉树共有700个结点,则该二叉树中有多少个叶子结点?麻烦说一下算法!
-
求高手赐教：层次遍历一棵树的算法思想
-
由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是
-
《数据结构》题目……请教高手!如果心情好麻烦多少写一点思路.5.在一棵树的左子女--右兄弟表示法中,一个结点的右子女是该
-
1.设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有
-
若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数为（）.
-
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
-
设计一算法,计算给定二叉树T中度为2的结点个数.