随笔 - 4326,  文章 - 1,  评论 - 32,  阅读 - 281万
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

1. 对指针进行取值之前,一定要保证指针不为空

空指针不可取其值或者继续访问

#define BinNodePosi(T) BinNode<T>*

template <typename T> 
struct BinNode{
    T data;
    BinNodePosi(T) lChild;
    BinNodePosi(T) rChild;
};

#define IsLChild(x) (x).parent->lChild == x
                    // (x).parent->lChild ⇒ 处理是有危险的
                    // 要首先保证 x.parent 不为空,
#define IsLChild(x) (!IsRoot(x) && (x).parent->lChild == x)
  • 对任何二叉树结点而言,都会存在:数据域、左指针域以及右指针域(这是结点结构体的三大必要构成),
    (为不为 NULL,就不一定了)
    只不过再进行取值(*p)或者访问(.或者->)操作时,需要首先判断是否为空;
posted on   未雨愁眸  阅读(168)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示