- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 二叉树层次遍历及利用层次遍历打印二叉树的结构图(C++)
目录 1.二叉树层次遍历2.二叉树结构图的打印结语1.二叉树层次遍历主要用到队列操作,先入队根结点,再不断出队,判断出队结点是否有左右孩子,有则入队,直到队列空为止。层次遍历挺简单,但是如果要输出结点序列时分清该结点所在的深度则需要稍微变化一点,思路如下:用一个变量实时记录某层的最后一个结点,当出队元素为该节点时,则之前的所有出队元素位于同一层; 记录方式为...
2018-12-27 01:08:58 4297
原创 广义表方式创建二叉树及二叉树输出广义表(C++)
二叉树结构定义 template <typename DataType> struct BTNode { DataType value; struct BTNode *lchild; struct BTNode *rchild; explicit BTNode(DataType x) : value(x), lchild(NULL), rchild(NULL) {}...
2018-12-24 02:44:17 3929
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人