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

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

  • 二叉链表根节点的左指针指向树的根节点，右指针指向树的根节点的兄弟。
    树的根节点没有兄弟，因此为空
posted @ 2018-03-12 16:15  simpleknight  阅读(126)  评论(0)  编辑  收藏  举报