Question

有关数据结构 建立一棵空的二叉树的两种方式，书上带头结点的是 bt=（BiTNode *）mall

有关数据结构
建立一棵空的二叉树的两种方式，书上带头结点的是
bt=（BiTNode *）malloc(sizeof(BiTNode))
bt→lchild=NULL
bt→rchild=Null
而不带头结点的是
bt=null
求解释…不明白为什么带头结点的需要建立动态的存储空间而不带结点的不需要…新手…求大神

Answer 1

朋友，你理解错了，他的意思是
如果需要放置树根的话就申请空间，进行处理，否则的话就直接设置成为NULL，也就是说叶子结点的孩子是空的！

Answer 2

不带头节点也就是初始没有节点，当然就不用空间。