数据结构探险之树篇_技术问答

首页免费课数据结构探险之树篇问答

数据结构探险之树篇

                
                james_yuan
            学生

                    查看讲师更多课程 
                    james_yuan讲师的其他课程
                
数据结构探险之图篇
中级·56336
免费课程
                                
数据结构探险之线性表篇
中级·57555
免费课程
                                
数据结构探险—栈篇
中级·62735
免费课程
                                
数据结构探险—队列篇  
中级·110039
免费课程
                                
                难度中级
            
                时长 2小时 0分
            
                学习人数
            
综合评分9.63
                            110人评价
                        查看评价
                                9.8
                                内容实用
                            
                                9.5
                                简洁易懂
                            
                                9.6
                                逻辑清晰

全部评论问答未解决精华

Kevin_dgt

如果删除根节点要把后面的子节点也删掉吧，使用递归：int leftPos = nodeIndex*2 + 1;
int rightPos = nodeIndex*2 + 2;
int temp = 0;
if(leftPos <= m_iSize && m_pTree[leftPos] != 0){
DeleteNode(leftPos,&temp);
}
if(rightPos <= m_iSize && m_pTree[rightPos] != 0){
DeleteNode(rightPos,&temp);
}

4 3-2 二叉树数组实现编码实战（二）

2016-10-15

中序遍历是不是也叫层序遍历？

已采纳回答 / Wangge213

层序遍历是一层一层进行访问中序遍历是先访问左子树，然后访问根节点，最后访问右子树

2 回答 1805 浏览 1-1 1. 树的基本概念

2016-10-12

星语心愉

做了人生中第一次有意义的debug，有问题，耐心一点，一层层剥开，终会找到bug！

把void Node::DeleteNode()中的代码：this->pParent->pRChild = NULL;写成了this->pParent->pParent=NULL,因此删除结点6时，采用后序遍历，第五次当要访问结点6的双亲结点2时就出现了问题，发生访问冲突！（我排查到了DeleteNode有问题，但编译通过，逻辑有问题，怪不得一直没有查出来！）

3 6-6 二叉树编码实战（六））

2016-10-10