[geeks]Linked complete binary tree & its creation

来源:互联网 发布:java三大框架培训 编辑:程序博客网 时间:2024/06/06 00:47

思路:层序遍历往往和优先队列结合在一起

一、初始化队列,用新节点初始化root,将root enqueue()

二、重复下列步骤,知道所有的节点插入

    1、得到队首节点(不出队)

        a) 如果该节点没有左子节点,该节点的左子节点为新节点

        b) 否则 如果 该节点没有右子节点,该节点的右子节点为新节点

    2、如果队首节点左右儿子节点都存在,则dequeue()

    3、新产生的节点enqueue()

原创粉丝点击