基于节点权重构建二叉树的方法及二叉树的更新方法，属于无线多跳网络领域。解决了现有无线多跳网络路由方法中采用随机的方式构造的二叉树，存在双亲节点的缓存资源以及电量资源容易被耗尽，且存在消息的递交率低，影响网络整体性能的缺陷。本发明先根据各节点当前的状态，计算网络中所有节点的权重值；再根据网络中各节点的权重值的排位确定节点在二叉树中的身份类型；将各双亲节点与其所对应的左孩子节点间、以及各双亲节点与其所对应的右孩子节点间进行连接，形成初始二叉树；再设置初始二叉树中各边的边权重值；最后给初始二叉树中各节点分配初始位图，更新双亲节点的位图信息，从而完成对二叉树的构建。本发明主要应用在无线多跳网络领域。