二叉树结点地址小错误

struct TreeNode
{int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

建立只有右节点的树时，翻了个错误，找了半小时才明白。

 TreeNode *ans;//头节点TreeNode *a;TreeNode *tep=new TreeNode(5);ans=tep;a=tep->right;tep=new TreeNode(6);a=tep;a=tep->right;cout<<ans->val<<endl;cout<<ans->right->val<<endl;//这里报错

当时就想不明白了：
第一次，头节点ans的地址是tep。
让a=tep->right,方便建树。
第二次，让a=tep。因为第一次让ans的右节点置为a了，让a=tep想当然不就是ans的右节点置为tep了吗？
错了。a=null;

正确写法：

    TreeNode *ans;//头节点TreeNode *a;TreeNode *tep=new TreeNode(5);ans=tep;a=tep;//保证不是空tep=new TreeNode(6);a->right=tep;a=tep;cout<<ans->val<<endl;cout<<ans->right->val<<endl;//这里报错

二叉树结点地址小错误相关推荐

关于二叉树结点的小公式
1) 二叉树的第i 层上至多有2^(i-1) 个结点. 2) 深度为k 的二叉树至多有2^k-1 个结点. 满二叉树:深度为k,有2^k-1 个结点. 完全二叉树:给满二叉树的结点编号,从上至下,从左 ...
通过崩溃地址找错误行数之Delphi版
通过崩溃地址找错误行数之Delphi版 2009-5-11 17:42:35 来源: 转载作者:网络访问:360 次被顶:2 次字号:[大中小] 核心提示:什么是 MAP 文件?简单地讲, ...
左神算法：调整搜索二叉树中两个错误的节点（Java版）
本题来自左神<程序员代码面试指南>"调整搜索二叉树中两个错误的节点"题目. 题目原问题: 一棵二叉树原本是搜索二叉树,但是其中有两个节点调换了位置,使得这棵二叉树不再 ...
二叉树结点的两种写法
定义结点 typedef struct BTNode {int data;struct BTNode *lchild; //指向左孩子结点指针struct BTNode *rchild; //指向右孩 ...
非递归实现二叉树结点的遍历
非递归实现二叉树结点的遍历考研复习时遇到了二叉树遍历的考点,于是把它按照自己的思路整理出来,可能存在些许错误 ,但大致思想应该没问题. 1.先序遍历思想:先序遍历的处理顺序是根.左.右,如果我们把 ...
leetcode刷题之树(14)-递归:找出二叉树中第二小的节点
[LeetCode] Second Minimum Node In a Binary Tree 二叉树中第二小的结点 Given a non-empty special binary tree con ...
设二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序____。
设二叉树结点的先根序列.中根序列和后根序列中,所有叶子结点的先后顺序____. 正确答案: A 你的答案: E (错误) 三者相同只有先序和中序相同,与后序不同只有中序和后序相同,与先序不同 ...
DS二叉树—二叉树结点的最大距离
题目描述二叉树两个结点的距离是一个结点经过双亲结点,祖先结点等中间结点到达另一个结点经过的分支数.二叉树结点的最大距离是所有结点间距离的最大值.例如,下图所示二叉树结点最大距离是3,C和D的距离. ...
linux AS 5 DNS 配置中的小错误
今天用linux AS 5 配置dns的时候.基础本地东西都配完了.可是就是解析不了.郁闷了许久.我擦,竟然是在添加地址的时候出错了: 正确的地址: 错误的地址: 转载于:https://blog. ...

二叉树结点地址小错误

二叉树结点地址小错误相关推荐

最新文章

热门文章