面试题:树的子结构题目:输入两棵二叉树A和B,判

23 查阅
面试题:树的子结构题目:输入两棵二叉树A和B,判断B是不是A的子结构。二叉树结点的定义如下:StructBinaryTreeNode{int m nValue;BinaryTreeNode* m_pL

参考答案:

正确答案:

例如图3.9中的两棵二叉树,由于A中有一部分子树的结构和B是一样的,因此B是A的子结构。
\"\"
图3.9两棵二叉树A和B,右边的树B是左边的树A的子结构
和链表相比,树中的指针操作更多也

结构