数据结构02——树和二叉树

  • 一个n个结点的二叉树有2n个指针，非空指针数为树的边数为(n-1)，则空指针数为(n+1)

  • 二叉链表根节点的左指针指向树的根节点，右指针指向树的根节点的兄弟。
    树的根节点没有兄弟，因此为空
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/simplekinght/p/8549897.html