weixin_53551797的博客

原创 二叉树的链式存储、层次遍历以及顺序存储转换为链式存储

1.二叉树链式存储的定义首先自己写了个队列类(其实也可以不用);树节点模板类的定义:data-数据,left-左孩子指针,right-右孩子指针,含参构造函数;创建结点的函数-GetBTNode()函数 创建一个树节点并分配内存,同时利用构造函数存储内容.2.层次遍历函数层次遍历:从上到下,从左到右.因为层次遍历是一层一层进行的,从当前访问的结点结构中不能直接得到下一个要访问的结点,为此引用队列做为存储二叉链表的结点指针的寄存器.建队列,根节点入队-----若队列不为空,则从队列中删除