文件名称:javascript实现二叉树的代码
文件大小:153KB
文件格式:PDF
更新时间:2023-12-22 01:44:54
AS asc c
前言: 二叉树的特点(例图只是二叉树的一种情况,不要尝试用例图推理以下结论) 除了最下面一层,每个节点都是父节点,每个节点都有且最多有两个子节点; 除了嘴上面一层,每个节点是子节点,每个节点都会有一个父节点; 最上面一层的节点(即例图中的节点50)为根节点; 最下面一层的节点称为叶子节点,他们没有子节点; 左子节点的值 < 父节点的值 <= 右节点的值 1 节点的javascript实现 // 节点对象 function Node(data, left, right) { this.data = data; // 节点值 this.left = left; //