⏺解释:利用二叉链表存储树时,右指针指向兄弟结点,因为根节点没有兄弟结点,故根节点的右指针指向空。( 7)对二叉树的结点从 1 开始进行连续编号,要求每个结点的编号
二叉链表存储树结构,那么任意节点的左孩子指向该结点的孩子结点,右孩子指针指向该节点的兄弟节点,因为这里是树,不是森林,所以树的根节点没有兄弟结点,则右指针是空。020分享举报为您推荐 单链表的存储密度 判断无向图是否连通 由遍历序列构造二叉树 二次探测再散列处理冲突 构造哈夫曼树和生成哈夫曼编码 根...
二叉链表存储树结构,那么任意节点的左孩子指向该结点的孩子结点,右孩子指针指向该节点的兄弟节点,因为这里是树,不是森林,所以树的根节点没有兄弟结点,则右指针是空。
将一棵树转化为二叉树,此时二叉树的根节点的右指针为空,因为这个指针是用来指向另一棵树的根节点的。具体情况你 也可以参看森林转化为二叉树的方法。
题目写错了吧,应该是用二叉链表存储树(转换的二叉树),则根结点的右指针为空