摘要:
// 面试题28:对称的二叉树 // 题目:请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和 // 它的镜像一样,那么它是对称的。 #include <cstdio> #include "BinaryTree.h" bool isSymmetrical(BinaryTreeNode* 阅读全文
摘要:
// 面试题27:二叉树的镜像 // 题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。 #include <cstdio> #include "BinaryTree.h" #include <stack> void MirrorRecursively(BinaryTreeNode* pNo 阅读全文
摘要:
// 面试题26:树的子结构 // 题目:输入两棵二叉树A和B,判断B是不是A的子结构。 #include <cstdio> struct BinaryTreeNode { double m_dbValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pR 阅读全文
摘要:
// 面试题25:合并两个排序的链表 // 题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按 // 照递增排序的。例如输入图3.11中的链表1和链表2,则合并之后的升序链表如链 // 表3所示。 #include <cstdio> #include "List.h" ListN 阅读全文