数据结构 图的生成树画法

原图如上，怎么画他的广度优先，深度优先生成树呢？ 具体画法是什么？

广度，先遍历子节点，再遍历子节点的子节点
12345678
深度，先访问一个节点，往下直到找不到，返回上一个，继续
12485367

深度:12485367
广度:12345678
应该是对的吧，不太确定

深度优先遍历就是先根遍历
广度优先遍历就是层序遍历
深度优先遍历重点就是要用到辅助栈
广度优先遍历重点要用到辅助队列
具体的看看数据结构的书吧。