数据结构与算法 //二叉树与二叉搜索树

二叉树 binary tree 引入几个概念: 叶子结点 leaf:即最下面的结点,没有子结点,度为0,和树上的叶子一样不再细分。 根节点 root:顾名思义,树根,即最上面的点。所有非空的二叉树中,都有且仅有一个根结点。 root.left即二叉中的左叉,指的是左边的子结点,仅单指一个结点。如root.left、root.right 在此例中,想得到2,则console.log(root.rig
相关文章
相关标签/搜索