在二叉树中什么是内部节点，要求举出例子

chenwenwen0210 · 2018-4-30 02:31:25

二叉树中的结点按孩子个数分,是分为叶子结点和内部结点的
叶子结部是没有孩子的,内部结点是有孩子的
         1
      /    \
      3    4
   / \       \
   9 10    7
像上面这个树的话1 3 4 是内部结点
9 10 7 是叶子结点
这样讲明白否？

hans_yu · 2018-4-30 02:31:26

有孩子的（无论左子树还是右子树）就是内部节点

在二叉树中什么是内部节点，要求举出例子

2 个回复