二叉树层次建树(借助链表队列),及递归遍历

简述主要思路

首先创建一个树根节点,入队。

往后每新创建一个树节点,都先入队,而后判断队列头节点的左子树是否为空,空就将新节点放入队列头节点的左子树;若左子树非空,则放入队列头节点的右子树中,放入后,将队列首节点出队,因为其左右子树已满。

接下来继续判断下一个队列头节点的左右子树,以此类推。

接下来看代码实现,代码中有详细注释

一、定义

二、方法实现

三、测试

你可能感兴趣的:(二叉树层次建树(借助链表队列),及递归遍历)