Is the root node an internal node?

后端 未结 4 1820
滥情空心
滥情空心 2021-02-20 05:57

So I\'ve looked around the web and a couple of questions here in stackoverflow here are the definition:

  • Generally, an internal node is any node that is not a leaf
4条回答
  •  我在风中等你
    2021-02-20 06:25

    Statement from a book : Discrete Mathematics and Its Applications - 7th edition By Rosen says,

    Vertices that have children are called internal vertices. The root is an internal vertex unless it is the only vertex in the graph, in which case it is a leaf.

    Supportive Theorem:

    For any positive integer n, if T is a full binary tree with n internal vertices, then T has n + 1 leaves and a total of 2n + 1 vertices.

    case 1:

          O  <- 1 internal node as well as root
         / \
        O   O <- 2 Leaf Nodes
    

    case 2: Trivial Tree

          O <- 0 internal vertices (no internal vertices) , this is leaf
    

提交回复
热议问题