![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DataStructure-Memo
ScarletCarpet
这个作者很懒,什么都没留下…
展开
-
二叉树层次遍历及利用层次遍历打印二叉树的结构图(C++)
目录 1.二叉树层次遍历2.二叉树结构图的打印结语1.二叉树层次遍历主要用到队列操作,先入队根结点,再不断出队,判断出队结点是否有左右孩子,有则入队,直到队列空为止。层次遍历挺简单,但是如果要输出结点序列时分清该结点所在的深度则需要稍微变化一点,思路如下:用一个变量实时记录某层的最后一个结点,当出队元素为该节点时,则之前的所有出队元素位于同一层; 记录方式为...原创 2018-12-27 01:08:58 · 4494 阅读 · 0 评论 -
广义表方式创建二叉树及二叉树输出广义表(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 · 3998 阅读 · 0 评论