1. 结点

二叉树的每一个结点至少需要三个域:

  • 数据域;
  • 左孩子域;
  • 右孩子域;

如果一个结点的左孩子为空,则该节点没有向左边分裂的分支;
如果一个结点的右孩子为空,则该节点没有向右边分裂的分支;
如果一个结点的左孩子、右孩子均为空,则该节点为叶子结点,不再向下分裂生长;

posted on 2016-08-31 19:08  未雨愁眸  阅读(108)  评论(0编辑  收藏  举报