本文介绍了如何使用递归算法和Qt来绘制一棵树。通过建立二叉树数据结构，初始化节点信息，然后遍历二叉树绘制树枝。运行结果显示，通过随机控制，如树枝角度和节点数量，实现了非完全二叉树的视觉效果，使得树形更生动。
1. 问题描述
用递归算法绘制一棵树
2. 解决思路
用二叉树的数据结构来描述树的结构，首先创建一个二叉树，创建时要初始化节点的一些信息，伪代码如下：
If current depth is last
then return null
End If
Create a branch
If current branch is left
then initial the branch as a left branch
Else
then initial the branch as a right branch
End If
Create the left branch of this recursively
Create the right branch of this recursively
return the root branch
then return null
End If
Create a branch
If current branch is left
then initial the branch as a left branch
Else
then initial the branch as a right branch
End If
Create the left branch of this recursively
Create the right branch of this recursively
return the root branch
然后再遍历二叉树，遍历的同时绘制树枝，伪代码如下：
最低0.47元/天 解锁文章
2637
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
