各种Binary Tree定义

来源:互联网 发布:2017淘宝如何提高销量 编辑:程序博客网 时间:2024/06/01 16:12

参考 wikipedia 各类二叉树的定义

每个节点 children = 0 / 2,为 full binary tree

简单讲就是没有奇葩的单节点“拐弯”。

按 level order 从左到右依次(尽量)填满,为 complete binary tree.

0 0
原创粉丝点击