一个n个结点的二叉树有2n个指针,非空指针数为树的边数为(n-1),则空指针数为(n+1) 二叉链表根节点的左指针指向树的根节点,右指针指向树的根节点的兄弟。 树的根节点没有兄弟,因此为空 转载于:https://www.cnblogs.com/simplekinght/p/8549897.html